決定問題
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/08/19 15:39 UTC 版)
|
この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年8月）
翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|
決定問題（けっていもんだい、decision problem）とは、各入力に対して受理か拒絶かのうち片方を出力する形式の問題をいう。判定問題とも呼ばれる。形式的には、文字列全体の集合
このページでは「ウィキペディア」から決定問題を検索した結果を表示しています。
Weblioに収録されているすべての辞書から決定問題を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から決定問題
を検索
Weblioに収録されているすべての辞書から決定問題を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から決定問題
を検索
- 決定問題のページへのリンク
