Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01201565n
Noun Concept
Categories: Computational complexity theory
EN
complement
EN
In computational complexity theory, the complement of a decision problem is the decision problem resulting from reversing the yes and no answers. Wikipedia
English:
complexity
Definitions
Sources
EN
In computational complexity theory, the complement of a decision problem is the decision problem resulting from reversing the yes and no answers. Wikipedia
Relating to decision problems and complexity classes Wikipedia Disambiguation
Wikipedia
EN
complement (complexity)
Wikidata
EN
Complement
Wikipedia Redirections
EN
complement class
Wikidata Alias
EN
complement class

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