ТЕОРИЯ АЛГОРИТМОВСтраница 4
Механизм нормальных алгоритмов настолько прост, что напоминает скорее детскую игру, чем математику. Но на самом деле это очень мощный механизм, поскольку через него можно выразить решение любой алгоритмически разрешимой задачи. И опять напомним, что это не следует воспринимать, как предложение решать любую задачу через подстановки (хотя на этих принципах работает замечательный язык программирования РЕФАЛ ). Это лишь означает, что любую алгоритмически разрешимую задачу МОЖНО представить в виде такой системы подстановок. А если нельзя (и вы это смогли доказать), то такая задача вообще не имеет алгоритма решения.
Другое по теме
6. Астрономия в Новом Завете
ПРИМЕР 1. АПОКАЛИПСИС По-видимому, первым
учёным, указавшим, что в библейской книге Апокалипсис содержится словесное
описание гороскопа, был Э. Ренан [725]. Не будучи астрономом,
Э. Ренан не датировал этот гороскоп, х ...