コトバンクはYahoo!辞書と技術提携しています。

NP 問題 えぬぴーもんだい

世界大百科事典内のNP 問題の言及

【計算量】より

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

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

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

NP 問題の関連キーワード環太平洋産業連関分析学会ローレンス スラッシュオリビエ ブザンスノコミュニティカフェリチャード カープブラント委員会報告ウォレン夫人の職業テーブルフォーツー国連軍縮長崎会議緊急雇用創出事業チームスピリットシビル・ミニマム社会人口統計体系ディスプロダクト旧ソ連の核管理ミレニアム問題アパルトヘイト米朝枠組み合意ジハン ペレラグリーンピース

今日のキーワード

ディーセント・ワーク

ディーセント・ワーク(Decent Work)とは1999年、ILO(国際労働機関)のフアン・ソマビア事務局長が就任時に掲げたスローガンです。「人間らしいやりがいのある仕事」「適切な仕事」などと邦訳さ...

続きを読む

コトバンク for iPhone

コトバンク for Android