世界大百科事典（旧版）内のNP問題の言及
【計算量】より
…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが，与えられた条件を満たす解を求める問題で，その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…
※「NP問題」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponsored by 
生まれて初めての恋。[補説]書名別項。→初恋[類語]恋・恋愛・愛恋あいれん・愛・恋情れんじょう・恋慕れんぼ・思慕しぼ・眷恋けんれん・色恋いろこい・慕情ぼじょう・恋心・狂恋・悲恋・片恋・片思い・岡惚れ・...