Машина Поста
Book information
Description
Машина Поста - это хотя и абстрактная (т. е. не существующая в арсенале действующей техники), но зато очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. Тем не менее на машине Поста можно запрограммировать - в известном смысле - любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию.
Similar books
Простейшие примеры математических доказательств
2012 · PDF
Труды X международных Колмогоровских чтений: сборник статей
2012 · ZIP
Математическое и гуманитарное: преодоление барьера
2011 · PDF
Простейшие примеры математических доказательств
Теорема Гёделя о неполноте
1982 · ZIP
Теорема Гёделя о неполноте
1982 · DJVU
Что такое аксиоматический метод
2001 · DJVU
Теорема Гёделя о неполноте
1982 · PDF