Satz PSPACE gleich NPSPACE

Einfache Sprache

Def. Satz PSPACE gleich NPSPACE

PSPACE = NPSPACE

Beweis: Es folgt direkt aus Satz von Savitch.