世界大百科事典(旧版)内のNP 問題の言及
【計算量】より
…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが,与えられた条件を満たす解を求める問題で,その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…
※「NP 問題」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが,与えられた条件を満たす解を求める問題で,その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…
※「NP 問題」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
4/12 日本大百科全書(ニッポニカ)を更新
4/12 デジタル大辞泉を更新
4/12 デジタル大辞泉プラスを更新
3/11 日本大百科全書(ニッポニカ)を更新
2/13 日本大百科全書(ニッポニカ)を更新