En la teoría de la complejidad computacional , la clase de complejidad ESPACE es el conjunto de problemas de decisión que puede resolver una máquina de Turing determinista en el espacio 2 O (n) .