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.
Una prueba del Teorema de Savitch
Control de autoridades |
|
---|