多方通信复杂性

（计算机科学技术）

多方通信复杂性（multiparty communication complexity），计算机科学技术名词，假设有 k 方及函数，输入为，每一个，所有各方均知道 f ，而且对每一个 i ，第 i 方知道除以外的所有输入。通信计算要求最终所有各方均知道 f的值。