bn:03506552n
Noun Named Entity
Categories: Classes de complexidade
PT
NTIME
PT
Na teoria da complexidade computacional, a classe de complexidade NTIME é o conjunto dos problemas de decisão que podem ser solucionado por uma máquina de Turing não-determinística usando um tempo O e espaço ilimitado. Wikipedia
Definitions
Relations
Sources
PT
Na teoria da complexidade computacional, a classe de complexidade NTIME é o conjunto dos problemas de decisão que podem ser solucionado por uma máquina de Turing não-determinística usando um tempo O e espaço ilimitado. Wikipedia
Wikipedia
PT
Wikidata
PT