Эвристический алгоритм относится к математике и к научной теории?

Question

В Вики сказано, что метод является практическим, не является гарантированно точным и оптимальным.

Answer 1

Вполне относится, то, что он может быть не точным и не оптимальным не значит, что ему не место в математике. Главное, чтобы он находил решение задачи, удовлетворяюще каким-то требуемым условиям. Эвристики могут быть описаны конкретными формальными правилами, в т. ч. реализованы в виде компьютерных алгоритмов.
Их "не точность" не означает, что мы получаем "что попало".