计算理论的一个分支，与计算复杂性不同的是，通信复杂性不考虑计算的效率，而仅仅考虑通信的比特数。通信复杂性的概念有A.C.Yao提出，经过几十年的发展已经成为一门比较成熟的学科。通信复杂性又分为确定性协议和非确定性协议的通信复杂性，而非确定性协议的通信复杂性又分为公用随机序列与私用随机序列的通信复杂性。其中，对随用随机序列的通信复杂性的下界的研究能够证明设计协议是否最优。
...演重要角色，它与其他一些描述个 体交互作用的概念，如信息熵（Information Entropy）、通信复杂性（Communication Complexity）等存在异同。 与知识复杂性存在联系的另一个复杂性是 Kolmogorov 复杂性。
基于24个网页-相关网页
结构信息与通信复杂性 STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY
·2,447,543篇论文数据，部分数据来源于NoteExpress
该系统不增加协议的通信复杂性，并具有简单和易实现的特点。
The AAA architecture for wireless gateway does not increase the complexity of the communication systems, and is simple and easy to implement.
通信中间件由于其在屏蔽网络通信复杂性和提高系统性能等方面所起到的重要作用而被越来越广泛地应用。
Communication middleware is becoming widely used due to its important roles of masking the complexity of network communication and improving the performance of the application system.
本文讨论超立方体结构上的并行归并排序算法，着重分析算法的通信复杂性，在此基础上推导算法的加速比。
This paper discusses the parallel merging sorting algorithm for hypercube architecture. Based on the analysis of communication complexity, the speedup of this algorithm is derived.
应用推荐