ТЕОРИЯ АЛГОРИТМОВСтраница 4
Механизм нормальных алгоритмов настолько прост, что напоминает скорее детскую игру, чем математику. Но на самом деле это очень мощный механизм, поскольку через него можно выразить решение любой алгоритмически разрешимой задачи. И опять напомним, что это не следует воспринимать, как предложение решать любую задачу через подстановки (хотя на этих принципах работает замечательный язык программирования РЕФАЛ ). Это лишь означает, что любую алгоритмически разрешимую задачу МОЖНО представить в виде такой системы подстановок. А если нельзя (и вы это смогли доказать), то такая задача вообще не имеет алгоритма решения.
Другое по теме
16. Критический анализ радиоуглеродного метода
датирования
Данный раздел основан на анализе, выполненном
по нашей просьбе, А. С. Мищенко — доктором физико-математических
наук, профессором механико-математического факультета МГУ, сотрудником
Института математики им. В.&nb ...