- NPSPACE
-
En teoría de la complejidad computacional, la clase de complejidad NPSPACE es el conjunto de los problemas de decisión que pueden ser resueltos en una máquina de Turing no-determinista en espacio polinómico y tiempo ilimitado.
Por el teorema de Savitch, NPSPACE = PSPACE.
Wikimedia foundation. 2010.