Simplified Separation of Information and Communication

Simplified Separation of Information and Communication
复制标题

信息与通信的简化分离

DOI：
10.4086/toc.2018.v014a020
复制
发表时间：
2018
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
通讯作者：
Makrand Sinha
Makrand Sinha
中科院分区：
--
文献类型：
--
作者：
Anup Rao;Makrand Sinha

文献摘要

被引文献

相似文献

我们给出了一个布尔函数的例子，它的信息复杂度指数地小于它的通信复杂度。我们的结果简化了Ganor，Kol和Raz[GKR14a，GKR14b]最近的工作。
We give an example of a boolean function whose information complexity is exponentially smaller than its communication complexity. Our result simplifies recent work of Ganor, Kol and Raz [GKR14a, GKR14b].