bn:03346326n
Noun Named Entity
Categories: Classes de complexidade
PT
PSPACE-completude
PT
Em teoria da complexidade computacional, um problema de decisão é PSPACE-completo se pertence à classe de complexidade PSPACE e todos os problemas em PSPACE podem ser reduzidos a ele em tempo polinomial. Wikipedia
Definitions
Relations
Sources
PT
Em teoria da complexidade computacional, um problema de decisão é PSPACE-completo se pertence à classe de complexidade PSPACE e todos os problemas em PSPACE podem ser reduzidos a ele em tempo polinomial. Wikipedia
Wikipedia
Wikidata