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