Help


from Wikipedia
« »  
This was the strongest deterministic-space inclusion known ( Papadimitriou 1994 Problem 16. 4. 10, " Symmetric space ").
Since larger space classes are not affected by quadratic increases, the nondeterministic and deterministic classes are known to be equal, so that for example we have PSPACE = NPSPACE.

1.796 seconds.