2003年6月29日 (日) 07:34時点における版編集 Ojigiri (会話 \| 投稿記録) 4,782 回編集編集の要約なし		2004年4月10日 (土) 04:00時点における版編集取り消し Yukichin (会話 \| 投稿記録) 7,975 回編集 m yomi 新しい編集 →
1行目: [[en:Decision problem]] '''決定問題'''（'''けっていもんだい'''）とは、入力に対してYesまたはNoで出力する形式の問題のこと。この問題の解が判定できなくてもよい。 ;決定問題の例:与えられた自然数nは素因数分解可能かどうか

「決定問題」の版間の差分