IP=PSPACE succeeded using arithmetization (encoding computation as polynomials), a non-relativizing technique that exploits specific algebraic properties unavailable to relativizing proofs.
?Rate how convincing each reason is below to see the overall strength.
No one has weighed in yet. Be the first to share reasons for or against this statement.
Sign in or register to share your perspective on this statement.
A type of proof that uses only general logical principles, so it would work the same way even if you changed the underlying rules or assumptions (like adding an 'oracle' or magical answer machine).
arithmetization(Enables L to simulate reasoning about its own syntax)
A Gödelian technique by which L+ is translated into L such that theorems of L+ correspond to theorems of L via encoding of syntax as arithmetic