✦ LIBER ✦

Individual communication complexity

✍ Scribed by Harry Buhrman; Hartmut Klauck; Nikolai Vereshchagin; Paul Vitányi

Book ID: 108166535
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 176 KB
Volume: 73
Category: Article
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2007.03.015

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Communication complexity

✍ Christos H. Papadimitriou; Michael Sipser 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 613 KB

Quantum Communication Complexity

✍ Gilles Brassard 📂 Article 📅 2003 🏛 Springer US 🌐 English ⚖ 332 KB

Communication complexity hierarchy

✍ Juraj Hromkovič 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 445 KB

Communication complexity in lattices

✍ Rudolf Ahlswede; Ning Cai; Ulrich Tamm 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 467 KB

Quantum communication and complexity

✍ Ronald de Wolf 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 182 KB

In the setting of communication complexity, two distributed parties want to compute a function depending on both their inputs, using as little communication as possible. The required communication can sometimes be signiÿcantly lowered if we allow the parties the use of quantum communication. We surv

Interactional Complexity and Communicati

Interactional Complexity and Communication

✍ CARLO RICCI; MARA SELVINI-PALAZZOLI 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB