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