NP-

/N·P/, 接頭辞

極めて。難しさの程度や質を表す形容詞を修飾するのに使う。含意はしばしば‘本来あるべき以上に’である。これは計算機科学の用語NP-hardおよびNP-completeから一般化されたものだ。NP完全問題はどれも非常に難しいように見えるが、これまで誰もそうであることの証明を見つけていない。NPは非決定性多項式(Nondeterministic-Polynomial)問題の集合で、非決定性チューリングマシンが入力サイズの多項式関数で表される時間で完了できる問題である。一つのNP完全問題の解は、他のすべてを解くことになる。「BitBlt実装をあらゆる場合に正しく動作させるコードを書くのは、NP級にうんざりする(NP-annoying)」。

ただし厳密に言えばこの用法は誤解を招く点に注意。クラスNPには簡単な問題もたくさんある。NP完全問題が難しいのは、それがクラスNPにあるからではなく、クラスNPの中で最も難しい問題だからである。