===== Машина Поста =====

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

[[wpru>Машина Поста|Машина Поста]] (МП) — абстрактная вычислительная машина, предложенная [[http://slovari.yandex.ru/dict/bse/article/00061/83900.htm?text=%D0%AD%D0%BC%D0%B8%D0%BB%D1%8C%20%D0%9B%D0%B5%D0%BE%D0%BD%20%D0%9F%D0%BE%D1%81%D1%82%20|Эмилем Леоном Постом]] (Emil L. Post), которая отличается от [[wpru>Машина Тьюринга|машины Тьюринга]] большей простотой. Обе машины «эквивалентны» и были созданы для уточнения понятия «алгоритм». 



[[http://www.krugosvet.ru/articles/125/1012581/1012581a2.htm|Формы представления алгоритмов]]

[[http://inf.1september.ru/articlef.php?ID=200700104|Изучение машины Поста в школьном курсе информатики]]

[[http://www.homepc.ru/13226/|Машина, которой как бы и нет]]