Teorema de Savitch
Apariencia
En teoría de la complejidad computacional, el Teorema de Savitch establece que:
Como corolario, se tiene que PSPACE = NPSPACE.
En teoría de la complejidad computacional, el Teorema de Savitch establece que:
Como corolario, se tiene que PSPACE = NPSPACE.