Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03713923n
Noun Concept
SYL
No term available
EN
In computability theory and computational complexity theory, a decision problem is a computational problem that can be posed as a yes–no question of the input values. Wikipedia
Relations
Sources
IS A
EN
computational problem
HAS KIND
EN
promise problem
EN
undecidable problem
EN
ALL
EN
complement
EN
NP-complete
+1 relations
HAS INSTANCE
EN
mortality
EN
st-connectivity
EN
Boolean satisfiability problem
EN
satisfiability modulo theories
EN
Post correspondence problem
+2 relations

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