正確なアルゴリズムJJapedia 編集部|更新日: 不明コンピュータ科学やオペレーションズリサーチにおいて、厳密アルゴリズムとは、最適化問題を常に最適解に導くアルゴリズムのことである。P = NPでない限り、 NP 困難な最適化問題に対する正確なアルゴリズムは最悪の場合多項式時間で実行することはできません。実行時間が低底の指数関数的である正確なアルゴリズムを見つけるための広範な研究が行われてきました。[ 1 ] [ 2 ]関連項目近似保存型縮小APXは、定数係数近似アルゴリズムを持つ問題のクラスである。ヒューリスティックアルゴリズムPTAS - 近似比をパラメータとして受け取るタイプの近似アルゴリズム参考文献↑ Fomin, Fedor V.; Kaski, Petteri (2013年3月)、「正確な指数アルゴリズム」、Communications of the ACM、56 (3): 80–88、doi : 10.1145/2428556.2428575。↑フォミン、フョードル 5 世;クラッチュ、ディーター (2010)。正確な指数アルゴリズム。スプリンガー。 p. 203 . ISBN 978-3-642-16532-0。カテゴリー：計算複雑性理論最適化アルゴリズムと手法
