Multi-Prover Interactive Proofs: How to Remove Intractability Assumptions

Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson

Browse the full STOC paper archive.