Успенский В.А., Машина Поста.
Серия: Популярные лекции по математике. Выпуск 54.

1988, изд-во: Наука, город: М., стр. : 96 с., обложка: Мягкая издательская обложка, формат: Обычный, состояние: Очень хорошее. Машина Поста - абстрактная, очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. На машине Поста можно однако запрограммировать любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.