Название: Теория нумераций
Автор: Ершов Ю.Л.
Издательство: М.: Наука
Год: 1977
Формат: PDF
Страниц: 416
Размер: 29.5 MB
Язык: Русский

Книга представляет собой введение в проблематику и методы теории нумераций — развивающегося раздела теории алгоритмов. Насколько известно автору, впервые идею о систематическом изучении нумерованных множеств высказал А. Н. Колмогоров в середине пятидесятых годов. Реализацией этой идеи для вычислимых нумераций в то время занялся В. А. Успенский. Параллельно ряд зарубежных математиков (Райе, Деккер, Майхилл, Фридберг, Лахлан, Ла-комб, Пур-Эль и др.) также занимались изучением различных вопросов, связанных с вычислимыми нумерациями.
Независимо были осуществлены попытки изучения нумерованных алгебр (Фрелих — Шепердсон, Рабин), которые также обнаружили интересные специфические «нумерационные» особенности.