Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03713923n
Noun Concept
Categories: Teoria da computação, Lógica
PT
problema de decisão  problema de decisao  problemas de decisão
PT
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não. Wikipedia
Definitions
Relations
Sources
PT
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não. Wikipedia
IS A
problema computacional
HAS KIND
problema promessa
problema indecidível
todo
complemento
NP-completo
+1 relations
HAS INSTANCE
mortalidade
conectividade st
problema de satisfatibilidade booleana
EN
satisfiability modulo theories
Problema da correspondência de Post
+2 relations
Wikipedia
PT
problema de decisão
Wikidata
PT
problema de decisão
Wikidata Alias
PT
problema de decisao
Wikipedia Translations
PT
problema de decisão, problemas de decisão

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License