Машина Поста

Ученик 9»б» класса Андреев Владимир

Машина Поста (МП) — абстрактная вычислительная машина, предложенная Эмилем Леоном Постом (Emil L. Post), которая отличается от машины Тьюринга большей простотой. Обе машины «эквивалентны» и были созданы для уточнения понятия «алгоритм».

Формы представления алгоритмов

Изучение машины Поста в школьном курсе информатики

Машина, которой как бы и нет