Машина Поста — это хотя и абстрактная (т.е. не существующая в арсенале действующей техники), но зато очень простая вычислительная машина.
Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. Тем не менее на машине Поста можно запрограммировать — в известном смысле — любые алгоритмы.
Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.
