Название: Машина Поста. — 2-е изд.
Автор: Успенский В. А.
Издательство: Наука
Год: 1988
Страниц: 96
Формат: DJVU в RAR+3%
Размер: 2,24 МБ
ISBN: 5-02-013735-9
Качество: Хорошее
Серия или Выпуск: «Популярные лекции по математике», выпуск 54
Язык: Русский
Машина Поста — это хотя и абстрактная (т. е. не существующая в арсенале действующей техники), но зато очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. Тем не менее на машине Поста можно запрограммировать — в известном смысле — любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.
1-е изд.— 1979 г.
Для широкого круга читателей.