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

削除された内容 追加された内容
Yukichin (会話 | 投稿記録)
m yomi
SuisuiBot (会話 | 投稿記録)
m +:fr,de
1行目:
[[en:Decision problem]]
 
'''決定問題'''('''けっていもんだい''')とは、入力に対してYesまたはNoで出力する形式の問題のこと。この問題の解が判定できなくてもよい。
 
10 ⟶ 8行目:
*[[P]]
*[[NP]]
 
[[de:Entscheidungsproblem]]
[[en:Decision problem]]
[[fr:Problème de la décision]]