「近似アルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【きんじあるごりずむ (approximate algorithm)】''' 厳密解を求めることが保証される厳密解法 (exact algorithm) に対して,近似解を求める...') |
細 ("近似アルゴリズム" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 09:03時点における版
【きんじあるごりずむ (approximate algorithm)】
厳密解を求めることが保証される厳密解法 (exact algorithm) に対して,近似解を求めるアルゴリズムのこと.NP困難問題に対する多項式時間アルゴリズムなど,実用的な計算時間を実現するために厳密性を犠牲にすることが多い.発見的手法 (heuristic algorithm) とも呼ばれる.