Classical Pseudo-Telepathy
Chromatic number and classical communication:
-
- The pseud-telepathy game can be won with bit of classical communication from Alice to Bob.
-
- To win the pseud-telepathy game, at least bit of classical communication from Alice to Bob are needed.