Review

Theorem 12   $ \mathbf{IP[poly]} = \mathbf{PSPACE}$

Proof. $ \mathbf{IP}\subseteq \mathbf{PSPACE}$. To show $ \mathbf{PSPACE}\subseteq \mathbf{IP}$, we showed an $ \mathbf{IP}$ protocol for $ \mathsf{TQBF}$.

$ \qedsymbol$



bighead 2008-10-29