CONSTANT-ROUND INTERACTIVE PROOFS FOR DELEGATING COMPUTATION

Reingold, O; Rothblum, GN; Rothblum, RD

Reingold, O (corresponding author), Stanford Univ, Stanford, CA 94305 USA.

SIAM JOURNAL ON COMPUTING, 2021; 50 (3):

Abstract

The celebrated IP - PSPACE theorem [Lund, Fortnow, Karloff, and Nisan, J. ACM, 39 (1992), pp. 859-868; Shamir, J. ACM, 39 (1992), pp. 869-877] allows ......

Full Text Link