koob.ru

Машина Поста

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

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

Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.

Добавить отзыв о книге
Авторы сайта
Владимир Никонов & Георгий Ефимов
Библиотека «Куб»
Поддержать проектПодписаться