ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「決定問題」の版間の差分
言語
ウォッチリストに追加
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2004年4月10日 (土) 04:00時点における版
編集
Yukichin
(
会話
|
投稿記録
)
7,975
回編集
m
yomi
← 古い編集
2004年7月30日 (金) 12:29時点における版
編集
取り消し
SuisuiBot
(
会話
|
投稿記録
)
62,338
回編集
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]]