RUSSIAN

Машина Поста

By Успенский В.А.

Book information

Year
1988
ISBN
5-02-013735-9
Language
russian
Format
DJVU
Filesize
2 MB (2191017 bytes)
Series
Популярные лекции по математике. Выпуск 54
Pages
100\100
Library
kolxoz
Time added
2009-07-20 03:45:11

Description

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

Similar books