A PCP Characterization of AM. (arXiv:1002.3664v1 [cs.CC])

<p>We introduce a 2-round stochastic constraint-satisfaction problem, and show that its approximation version is complete for (the promise version...