The simplest such protocol is the 1-message protocol where …

Twetch ·

The simplest such protocol is the 1-message protocol where Merlin sends Arthur a message, and then Arthur decides whether to accept or not by running a probabilistic polynomial time computation.