Lower bounds on information complexity via zero-communication protocols and applications

被引：0

作者：

CNRS, LIAFA, Université Paris 7, France ^{[1
]}

不详 ^{[2
]}

不详 ^{[3
]}

不详 ^{[4
]}

机构：

来源：

Proc. Annu. IEEE Symp. Found. Comput. Sci. FOCS | / 500-509期

关键词：

D O I：

53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012

中图分类号：

学科分类号：

摘要：

Quantum communication - Computational complexity - Geometry - Hamming distance

引用