9 有哪些最佳的资源(书和论文)可以单独激发与学习通信复杂性以及与计算复杂性理论的关系,从而激发和学习通信复杂性? cc.complexity-theory reference-request communication-complexity books — T ... source
12 图书: Eyal Kushilevitz和Noam Nisan,“ 沟通复杂性 ”,2006年。 Stasys Jukna,“布尔函数复杂性:进步与前沿”,2012年。(本书第二部分专门讨论通信复杂性。) 文章: 亚历山大·拉兹伯罗夫(Alexander Razborov),“ 沟通复杂性 ”。 演讲笔记: Toni Pitassi,“ 通信复杂性,信息复杂性和应用程序 ”,2012年 Ran Raz,“ 电路复杂性和通信复杂性 ”。 还要检查Sasha关于通信复杂性的评论。 — Kaveh source 3 Stasys Jukna的最新著作太棒了amazon.com/Boolean-Function-Complexity-Algorithms-Combinatorics/…– — Marcos Villagra 2 我还发现洛瓦兹(Lovász)的旧版(1990)调查对其概念立场很有用;这可从他的网页在cs.elte.hu/~lovasz/commcomp.pdf — 安德拉斯·萨拉蒙 5 Lee和Shraibman的最新参考书还介绍了证明量子通信复杂性研究的 — pyao 2014年