Flipping a Coin Over the Phone

A B

Choose random x.

y = EA(x)

Guess if x is even or odd.

Check y = EA(x).

• B wins if the guess about x was right

y

“even”

“odd”

x

Previous slide

Next slide

Back to first slide

View graphic version