Исполнитель алгоритма
contentПри построении алгоритмической теории понятие исполнителя метода в очевидном виде не вводится. Механизм выполнения предлагается только в моделях Тьюринга и Поста, так как с ним связана сущность модели. В других…
Число. Пример 7.6
На ленте записано некое число, и головка обозревает одну из помеченных секций (всякую). Составить программку добавления единицы к этому числу. Ситуация иллюстрируется рисунком. Программка, обеспечивающая решение задачки, состоит из 4-х…
Алгоритмическая машина Поста
По сути, Пост, в отличие от Тьюринга, не воспользовался термином «машина», а называл свою модель алгоритмической системой. Как принято в литературе, все таки будем гласить о машине Поста, подчеркивая тем…
Контрольные вопросы и задания
1. С чем связана необходимость четкого определения понятия «алгоритм»? 2. Почему приведенное в п.7.1. определение метода названо «нестрогим»? 3. Можно ли считать методом: (а) правила правописания; (b) законы физики; (с)…
Формализация представления алгоритмов
Абстрактные алгоритмические модели, как уже не один раз отмечалось, употребляются только при построении теории и подтверждении общих параметров алгоритмов. Для практических целей такое представление алгоритмов в большинстве случаев неловко, так…
Составление программы
На ленте записано некое число, и головка обозревает одну из свободных секций (всякую) левее записи. Составить программку добавления единицы к этому числу. Программа: Комментарий к работе программки подобен приведенному выше…