削除された内容 追加された内容
編集の要約なし
29行目:
NPに関連するクラスの名称はまぎらわしい。「NP困難」はクラス名に「NP」と付くのに、全てが[[NP]]というわけではない。しかし現状では定着した名称なので、いまさら変わりそうにない。とはいえ、NPを中心に置いた上でそれなりに体系があるのも事実である。
;NP完全
:NPの'''中では'''「完全」な問題を意味する。つまりNPの'''中では'''最も解くのが難しい。 
;NP困難
:「少なくとも」NPと同等以上に難しい問題(ただし、NP'''に属する'''とは限らない)。