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