翻訳と辞書
Words near each other
・ 判官
・ 判官びいき
・ 判官みやこはなし
・ 判官代
・ 判官森
・ 判官贔屓
・ 判定
・ 判定不能
・ 判定勝ち
・ 判定占星術
判定問題
・ 判定基準
・ 判定条件網羅
・ 判定負け
・ 判形
・ 判断
・ 判断中止
・ 判断停止
・ 判断力
・ 判断力批判


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

判定問題 : ミニ英和和英辞書
判定問題[はんてい]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

: [ばん]
 (n,n-suf) size (of paper or books)
判定 : [はんてい]
  1. (n,vs) judgement 2. judgment 3. decision 4. award 5. verdict 
: [もん]
 【名詞】 1. problem 2. question 
問題 : [もんだい]
 【名詞】 1. problem 2. question 
: [だい]
  1. (n,vs) title 2. subject 3. theme 4. topic 

判定問題 ( リダイレクト:決定問題 ) : ウィキペディア日本語版
決定問題[けっていもんだい]
決定問題(けっていもんだい、decision problem)とは、各入力に対して受理か拒絶かのうち片方を出力する形式の問題をいう。判定問題とも呼ばれる。形式的には、文字列全体の集合\ ^
*から\への写像、あるいは\ ^
*の部分集合である。
たとえば、ある命題論理式を充足する真理値割り当てがあるかないか(充足可能性問題)、与えられた自然数素数か否か(素数判定問題)、といったものがある。これに対し、受理か拒絶かだけでなく真理値割り当てや素因数分解の結果といったものの出力を要求する問題は函数問題(function problem)と呼ばれる。
決定問題は、数学的に定式化しやすく、かつ出力に関わる時間を考慮しなくてよいことから、計算理論でよく使われる。
== 関連項目 ==

*計算複雑性理論
*決定可能性


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「決定問題」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Decision problem 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.