Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03713923n
Noun Concept
Categories: 論理学, 計算理論, 数学に関する記事
JA
決定問題  判定不能  判定問題  決定手順  決定問題の
JA
決定問題（けっていもんだい、decision problem）とは、各入力に対して受理か拒絶かのうち片方を出力する形式の問題をいう。 Wikipedia
Definitions
Relations
Sources
JA
決定問題（けっていもんだい、decision problem）とは、各入力に対して受理か拒絶かのうち片方を出力する形式の問題をいう。 Wikipedia
IS A
計算問題
HAS KIND
EN
promise problem
決定不可能問題
EN
ALL
EN
complement
NP完全問題
+1 relations
HAS INSTANCE
EN
mortality
EN
st-connectivity
充足可能性問題
EN
satisfiability modulo theories
EN
Post correspondence problem
+2 relations
Wikipedia
JA
決定問題
Wikidata
JA
決定問題
Wikipedia Redirections
JA
判定不能, 判定問題, 決定手順
Wikipedia Translations
JA
決定問題の

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