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