Top Qs
Linha do tempo
Chat
Contexto
ESPACE
Da Wikipédia, a enciclopédia livre
Remove ads
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).
 | Este artigo ou secção contém uma lista de referências no fim do texto, mas as suas fontes não são claras porque não são citadas no corpo do artigo, o que compromete a confiabilidade das informações. (Julho de 2011) |
Referências
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads