IP = PSPACE
Adi Shamir · Journal of the ACM · 1992
In this paper, it is proven that when both randomization and interaction are allowed, the proofs that can be verified in polynomial time are exactly those proofs that can be generated with polynomial space.