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