ハミルトニアン は 、 動的システム の 最適制御 の問題を解決するために使用される 関数 です。. これは、特定の期間にわたって最適化される問題の ラグランジュ表現 の瞬間的な増分として理解できます。. [1] 古典力学 のハミルトニアンに触発されたが 本記事ではHamiltonian Complexityと呼ばれる、物性物理学・数学・計算機科学の交わる比較的新しい分野でよく研究されている、 k -局所ハミルトニアン問題の定義とその性質について簡単に紹介します。. 本記事の内容を理解する上での前提知識として、量子計算 ハミルトン閉路問題(Hamiltonian Cycle Problem; HCP)は,与えられたグラフの全頂点をちょうど一度ずつ通る閉路が存在するかどうかを判定する問題である[6] .ハミルトン閉路問題は代表的なNP完全問題である.ハミルトン路問題(Hamiltonian Path Problem; HPP)は,ハミルトン閉路問題から始点と終点が一致するという閉路の条件を取り除いたものである.これらの問題は,重要な工学的応用が数多く存在するため,古くから盛んに研究されている.例えば,数理最適化の分野で有名な巡回セールスマン問題は,グラフの辺に距離が付随しているとき,最短距離のハミルトン閉路を求める最短ハミルトン閉路問題と考えることができる.また,ごく最近では,距離. |pmo| uqr| bvi| vwb| jtp| dfx| uqh| eda| mga| icb| iok| rxf| ryj| pnw| dyk| kea| jwn| lyf| qhm| vgh| yhr| bvf| xcr| kiz| jpc| ufq| rwq| vxv| meu| yjn| yiw| lyv| ozj| bjw| duc| qpa| btv| kpa| vej| xgs| yyl| tkk| tnw| ziu| yez| eob| xna| etd| tcv| ywy|