「NP困難」の版間の差分
削除された内容 追加された内容
m typo |
|||
31行目:
== NP関連クラスの命名規約について ==
NPに関連するクラスの名称は紛らわしい。「NP困難」はクラス名に「NP」と付く癖に全てが[[NP]]と
'''NP完全''' — NPの'''中では'''「完全」な問題を意味する。つまりNPの'''中では'''最も解くのが難しい。
'''NP困難''' — 「少なくとも」NPと同等以上に難しい問題（但しNP'''に属する'''とは限らない）。
| |||