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