Машина Поста

Популярные лекции по математике #54

by Vladimir A. Uspensky, Владимир Андреевич Успенский

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

96 pages, Paperback

First published January 1, 1979

About the author

Vladimir A. Uspensky was a Russian mathematician, linguist, writer, doctor of physics and mathematics.