Вт. Ноя 19th, 2024

Число. Пример 7.6

На ленте записано некое число, и головка обозревает одну из помеченных секций (всякую). Составить программку добавления единицы к этому числу. Ситуация иллюстрируется рисунком. Программка, обеспечивающая решение задачки, состоит из 4-х…

Алгоритмическая машина Поста

По сути, Пост, в отличие от Тьюринга, не воспользовался термином «машина», а называл свою модель алгоритмической системой. Как принято в литературе, все таки будем гласить о машине Поста, подчеркивая тем…