Savitch's Theorem proves PSPACE = NPSPACE by showing NPSPACE ⊆ PSPACE, establishing inclusion withou...
This proposition has not been edited since the history system was added.