The Landscape of Communication Complexity Classes.

DOI10.4230/LIPIcs.ICALP.2016.86zbMath1388.68075OpenAlexW2530904468MaRDI QIDQ4598226

No author found.

Publication date: 19 December 2017

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6199/pdf/LIPIcs-ICALP-2016-86.pdf/

zbMATH Keywords

communication complexitycomplexity classeslandscape

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (8)

On the Power of Statistical Zero Knowledge ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Rectangles Are Nonnegative Juntas ⋮ Unnamed Item ⋮ Adventures in monotone complexity and TFNP ⋮ Verifiable Stream Computation and Arthur--Merlin Communication

This page was built for publication: The Landscape of Communication Complexity Classes.