Probabilistic Checking of Proofs; A New Characterization of NP

Sanjeev Arora, Shmuel Safra. Probabilistic Checking of Proofs; A New Characterization of NP. In 33rd Annual Symposium on Foundations of Computer Science, 24-27 October 1992, Pittsburgh, Pennsylvania, USA. pages 2-13, IEEE, 1992.

Abstract

Abstract is missing.