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 2O(n).
Referências
- 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
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.