NP関連クラスの命名規約
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/01 16:46 UTC 版)
「NP困難」の記事における「NP関連クラスの命名規約」の解説
NPに関連するクラスの名称はまぎらわしい。「NP困難」はクラス名に「NP」と付くのに、全てがNPというわけではない。しかし現状では定着した名称なので、いまさら変わりそうにない。とはいえ、NPを中心に置いた上でそれなりに体系があるのも事実である。 NP完全 NPの中では「完全」な問題を意味する。つまりNPの中では最も解くのが難しい。 NP困難 「少なくとも」NPと同等以上に難しい問題（ただし、NPに属するとは限らない）。 NP-easy 「たかだか」NPと同等以下しか難しくない問題（ただし、NPに属するとは限らない）。 NP-equivalent NPと同等に難しい問題（ただし、NPに属するとは限らない）。
※この「NP関連クラスの命名規約」の解説は、「NP困難」の解説の一部です。
「NP関連クラスの命名規約」を含む「NP困難」の記事については、「NP困難」の概要を参照ください。
ウィキペディア小見出し辞書の「NP関連クラスの命名規約」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- NP関連クラスの命名規約のページへのリンク
