Чем отличаются формальные и эмпирические алгоритмы?

Формальные и эмпирические алгоритмы отличаются по своему определению и характеристикам. nsportal.ru studfile.net

Формальные алгоритмы записываются на определённом языке и представляют собой программу. oapisip.readthedocs.io В теории алгоритмов основное внимание уделяется принципиальной вычислимости, а форма представления алгоритма особой роли не играет. nsportal.ru

Эмпирические алгоритмы допускают правила, которые имеют смысловой характер. nsportal.ru Например, если в качестве исполнителя выступает человек, то алгоритмы могут содержать действия, которые зависят от человеческого понимания. nsportal.ru Эмпирическое тестирование полезно для выявления неожиданных взаимодействий, влияющих на производительность. en.wikipedia.org

Таким образом, формальные алгоритмы фокусируются на абстрактных свойствах алгоритма, а эмпирические — на его практической реализации и эффективности. en.wikipedia.org studfile.net