Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03713923n
Noun Concept
Categories: Articles with short description, Computability theory, Computational problems
EN
decision problem  Decidability problems  decidable problem  decision problems  decision procedure
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
Definitions
Examples
Relations
Sources
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
Yes/no problem in computer science Wikidata
A problem with a "yes" or "no" answer. Equivalently, a function whose range is two values, such as {0,1}. OmegaWiki
A question in some formal system with a yes-or-no answer, depending on the values of input parameters. Wiktionary
EN
The problem "given two numbers x and y, does x evenly divide y?" is a decision problem. Wiktionary
IS A
computational problem
HAS KIND
promise problem
undecidable problem
ALL
complement
NP-complete
+1 relations
HAS INSTANCE
mortality
st-connectivity
Boolean satisfiability problem
satisfiability modulo theories
Post correspondence problem
+2 relations
Wikipedia
EN
decision problem
Wikidata
EN
decision problem
Wiktionary
EN
decision problem
OmegaWiki
EN
decision problem
Wikipedia Redirections
EN
Decidability problems, decidable problem, decision problems, decision procedure, Decision variant, decision version, Solvable problem, word problem (computability)

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