Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03713923n
Noun Concept
Categories: Complexiteitstheorie
NL
beslissingsprobleem  beslissing problemen
NL
In de complexiteitstheorie is een beslissingsprobleem een computationeel probleem dat met 'ja' of 'nee' beantwoord dient te worden, afhankelijk van de gegeven invoer. Wikipedia
Definitions
Relations
Sources
NL
In de complexiteitstheorie is een beslissingsprobleem een computationeel probleem dat met 'ja' of 'nee' beantwoord dient te worden, afhankelijk van de gegeven invoer. Wikipedia
IS A
rekenkundig probleem
HAS KIND
belofte probleem
onbeslisbare probleem
al
complement
NP-volledig
+1 relations
HAS INSTANCE
EN
mortality
EN
st-connectivity
vervulbaarheidsprobleem
Satisfiability Modulo Theories
correspondentieprobleem van Post
+2 relations
Wikipedia
NL
beslissingsprobleem
Wikidata
NL
Beslissingsprobleem
Wikipedia Translations
NL
beslissing problemen, beslissingsprobleem

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