世界大百科事典内のNP 問題の言及
【計算量】より
…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが，与えられた条件を満たす解を求める問題で，その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…
※「NP 問題」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社世界大百科事典 第２版について | 情報
今日のキーワード
余震
初めの大きい地震に引き続いて，その震源周辺に起こる規模の小さい地震の総称。大きい地震ほど余震の回数が多く，余震の起こる地域も広い。余震域の長径の長さは，地震断層の長さにほぼ対応している。マグニチュード...