Karchmer–Wigderson games

E1997116 UNEXPLORED

Karchmer–Wigderson games are a framework in communication complexity that characterizes circuit depth by translating Boolean function computation into a two-player communication task.

Try in SPARQL Jump to: Surface forms Referenced by

All labels observed (1)

Label	Occurrences
Karchmer–Wigderson games canonical	1

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Communication Complexity → hasKeyResult → Karchmer–Wigderson games ⓘ