Знакомство с теорией вычислений

В книге кратко и занимательно описаны некоторые из наиболее популярных систем счисления, история их возникновения, и их применения, как старые, так и новые, как забавные, так и серьезные. Рассказано о простейших быстрых алгоритмах для выполнения операций с числами и многочленами. В конце книги появляются машины Тьюринга-Поста и алгорифмы Маркова. Большая ее часть доступна школьникам средних классов обычных школ, но и опытный читатель может найти в ней кое-что новое для себя.Книга написана на основе лекций, которые автор читал учащимся школы им. А.Н. Колмогорова при МГУ и на Малом мехмате.