決定問題とは?

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|本・雑誌|文献|商品|全文検索
Weblio 辞書 > 辞書・百科事典 > 百科事典 > 決定問題の意味・解説 

ウィキペディア

ウィキペディアウィキペディア

決定問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2010/06/24 08:50 UTC 版)

決定問題(けっていもんだい、decision problem)とは、各入力に対して受理か拒絶かのうち片方を出力する形式の問題をいう。判定問題とも呼ばれる。形式的には、文字列全体の集合{0,1} * から{0,1}への写像、あるいは{0,1} * の部分集合である。




「決定問題」の続きの解説一覧




決定問題に関連した本

決定問題に関係した商品


決定問題のページへのリンク
「決定問題」の関連用語
決定問題のお隣キーワード
モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「決定問題」を見る
_ _   


決定問題のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの決定問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2012 Weblio RSS