First Page | Document Content | |
---|---|---|
Date: 2014-04-12 03:40:34Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science | Unconditional lower bounds April 12, L´ aszl´ o Babai, Noam Nisan, and Mario Szegedy. Multiparty protocols and Logspace-hard pseudorandom sequences. In Proc. 21st STOC, pages 1–11.Add to Reading ListSource URL: people.cs.uchicago.eduDownload Document from Source WebsiteFile Size: 88,27 KBShare Document on Facebook |