NP problem

…A notable example is the “P ≠ NP conjecture.” Although we will avoid a strict definition, a problem that requires a solution that satisfies a given condition and whose condition can be easily verified is generally called an NP problem. It doesn’t matter what the condition is. …

*Some of the terminology that refers to "NP problems" is listed below.

Source | Heibonsha World Encyclopedia 2nd Edition | Information

…その顕著な例が〈P≠NP予想〉である。　厳密な定義は避けるが，与えられた条件を満たす解を求める問題で，その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…

※「NP 問題」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社世界大百科事典 第２版について | 情報