Алгоритм Эвристический

АЛГОРИТМ ЭВРИСТИЧЕСКИЙ, алгоритм, основанный на использовании интуитивных, нестрогих соображений. Алгоритмы эвристические применяются при решении плохо формализованных или сложных задач.

Например, сложными являются задачи дискретной оптимизации, где точные алгоритмы имеют обычно экспоненциальную сложность и нереализуемы за приемлемое время. При отсутствии точных алгоритмов или невозможности их реализации алгоритмы эвристические могут быть единственным средством приближённого решения задачи. Алгоритмы эвристические являются математически нестрогими, но часто эффективными на практике, например в криптографии и распознавании образов. В ряде случаев алгоритмы эвристические используются на первом этапе создания точных алгоритмов. Так, алгебраическая коррекция алгоритмов позволяет строить точные алгоритмы на базе эвристического алгоритма.

В. В. Рязанов.