Em teoria da complexidade, a classe ESPACE é o conjunto de todos os problemas de decisão solúveis por uma máquina de Turing determinística em espaço 2O(n).
Referências
https://web.archive.org/web/20120307125347/http://qwiki.stanford.edu/index.php/Complexity_Zoo:E#espace
Categoria:Classes de complexidade