ESPACE

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 2^O(n).

• https://web.archive.org/web/20120307125347/http://qwiki.stanford.edu/index.php/Complexity_Zoo:E#espace
• Michael Sipser (2006). «Sections 8.14&ndash». Introdução à Teoria da Computação. [S.l.]: THOMSON. pp. 361–362. ISBN 0-534-95097-3