- Добавил: Имедведь
- Дата: 9-01-2018, 09:27
- Комментариев: 0

Название: Теория нумераций
Автор: Ершов Ю.Л.
Издательство: М.: Наука
Год: 1977
Формат: PDF
Страниц: 416
Размер: 29.5 MB
Язык: Русский
Книга представляет собой введение в проблематику и методы теории нумераций — развивающегося раздела теории алгоритмов. Насколько известно автору, впервые идею о систематическом изучении нумерованных множеств высказал А. Н. Колмогоров в середине пятидесятых годов. Реализацией этой идеи для вычислимых нумераций в то время занялся В. А. Успенский. Параллельно ряд зарубежных математиков (Райе, Деккер, Майхилл, Фридберг, Лахлан, Ла-комб, Пур-Эль и др.) также занимались изучением различных вопросов, связанных с вычислимыми нумерациями.