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