通信复杂性

王朝百科·作者佚名  2010-09-05
窄屏简体版  字體: |||超大  

计算理论的一个分支,与计算复杂性不同的是,通信复杂性不考虑计算的效率,而仅仅考虑通信的比特数。通信复杂性的概念有A.C.Yao提出,经过几十年的发展已经成为一门比较成熟的学科。通信复杂性又分为确定性协议和非确定性协议的通信复杂性,而非确定性协议的通信复杂性又分为公用随机序列与私用随机序列的通信复杂性。其中,对随用随机序列的通信复杂性的下界的研究能够证明设计协议是否最优。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航