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

NP-困難 えぬぴこんなん

世界大百科事典内のNP-困難の言及

【ニューラルコンピューティング】より

…各極小値に対応するネットワークの状態を想起パターンと考えれば,自己想起型連想記憶のモデルとなる。さらにホップフィールドらは,このモデルを計算論的にNP-困難な巡回セールスマン問題に適用し,組合せ最適化問題のヒューリスティック解法として有効性を示唆した。組合せ最適化問題においては,図2の点A,Bのような局所最適解への収束を避けてCのような大局最適解もしくはそのよい近似解を得ることが求められる。…

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

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

今日のキーワード

エンゲルの法則

家計の総消費支出に占める飲食費の割合 (エンゲル係数 Engel coefficientと呼ぶ) は,所得水準が高く,したがって総消費支出が大きいほど低下するというもの。エンゲル係数は国民の消費生活面...

続きを読む

コトバンク for iPhone