沟通复杂性的最佳来源


Answers:


12

图书:

  • Eyal Kushilevitz和Noam Nisan,“ 沟通复杂性 ”,2006年。

  • Stasys Jukna,“布尔函数复杂性:进步与前沿”,2012年。(本书第二部分专门讨论通信复杂性。)

文章:

  • 亚历山大·拉兹伯罗夫(Alexander Razborov),“ 沟通复杂性 ”。

演讲笔记:

还要检查Sasha关于通信复杂性的评论



2
我还发现洛瓦兹(Lovász)的旧版(1990)调查对其概念立场很有用;这可从他的网页在cs.elte.hu/~lovasz/commcomp.pdf
安德拉斯·萨拉蒙

5
Lee和Shraibman的最新参考书还介绍了证明量子通信复杂性研究的
pyao 2014年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.