世界大百科事典内のNP 問題の言及
【計算量】より
…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが，与えられた条件を満たす解を求める問題で，その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…
※「NP 問題」について言及している用語解説の一部を掲載しています。
出典｜株式会社日立ソリューションズ・クリエイト世界大百科事典 第２版について | 情報
…その顕著な例が〈P≠NP予想〉である。 厳密な定義は避けるが，与えられた条件を満たす解を求める問題で，その条件の判定が簡単にできるものを一般にNP問題という。条件は何であってもかまわない。…
※「NP 問題」について言及している用語解説の一部を掲載しています。
出典｜株式会社日立ソリューションズ・クリエイト世界大百科事典 第２版について | 情報
NP 問題の関連キーワード ｜環太平洋産業連関分析学会 ｜ローレンス スラッシュ ｜ビクトル・マイヤー法 ｜オリビエ ブザンスノ ｜コミュニティカフェ ｜ウォレン夫人の職業 ｜ブラント委員会報告 ｜テーブルフォーツー ｜リチャード カープ ｜社会人口統計体系 ｜ディスプロダクト ｜チームスピリット ｜緊急雇用創出事業 ｜シビル･ミニマム ｜国連軍縮長崎会議 ｜南アフリカ共和国 ｜グリーンピース ｜アパルトヘイト ｜ミレニアム問題 ｜ジハン ペレラ
8/29 デジタル大辞泉を更新
7/11 日本大百科全書(ニッポニカ)を更新
6/19 日本大百科全書(ニッポニカ)を更新
6/15 食の医学館を更新
5/10 日本大百科全書(ニッポニカ)を更新
5/10 デジタル大辞泉を更新