bn:03223130n
Noun Named Entity
Categories: Classes de complexidade
PT
NL-completo
PT
Em teoria da complexidade computacional, NL-completo é uma classe de complexidade contendo as linguagens que são completas para NL, a classe de problemas de decisão que podem ser resolvidos por uma Máquina de Turing não determinística usando espaço de memória logarítmico. Wikipedia
Definitions
Relations
Sources
PT
Em teoria da complexidade computacional, NL-completo é uma classe de complexidade contendo as linguagens que são completas para NL, a classe de problemas de decisão que podem ser resolvidos por uma Máquina de Turing não determinística usando espaço de memória logarítmico. Wikipedia
Wikipedia
Wikidata