世界大百科事典（旧版）内のNP-困難の言及
【ニューラルコンピューティング】より
…各極小値に対応するネットワークの状態を想起パターンと考えれば，自己想起型連想記憶のモデルとなる。さらにホップフィールドらは，このモデルを計算論的にNP-困難な巡回セールスマン問題に適用し，組合せ最適化問題のヒューリスティック解法として有効性を示唆した。組合せ最適化問題においては，図2の点A，Bのような局所最適解への収束を避けてCのような大局最適解もしくはそのよい近似解を得ることが求められる。…
※「NP-困難」について言及している用語解説の一部を掲載しています。
出典｜株式会社平凡社「世界大百科事典（旧版）」
Sponsored by 