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

NP 問題 えぬぴーもんだい

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

【計算量】より

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

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

出典|株式会社日立ソリューションズ・クリエイト世界大百科事典 第2版について | 情報

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

今日のキーワード

分水嶺

1 分水界になっている山稜(さんりょう)。分水山脈。2 《1が、雨水が異なる水系に分かれる場所であることから》物事の方向性が決まる分かれ目のたとえ。...

続きを読む

コトバンク for iPhone

コトバンク for Android