Барвайс Дж. Справочная книга по математической логике: В 4-х частях. Ч. III. Теория рекурсии

М.: Наука. Главная редакции физико-математической литературы, 1982. — 360 с.Математическая логика традиционно подразделяется на четыре раздела: теория моделей, теория множеств, теория рекурсии и теория доказательств. Каждая из четырех частей начинается с короткого предисловия к следующим за ним главам. Первая глава или две первые главы в каждой части носят вводный характер. Далее следуют главы, в которых рассматриваются более специальные вопросы, а также приложения математической логики. Каждая глава написана для тех, кто не является специалистом в данной области. Издание рассчитано на всех математиков, начиная со студентов университетов, интересующихся развитием современной математики и логики.Оглавление. Часть 3Предисловие редактора русского перевода.
Введение
Элементы теории рекурсии.
Неразрешимые проблемы.
Разрешимые теории.
Степени неразрешимости. обзор результатов
Теория а-рекурсии
Рекурсия в высших типах.
Введение в теорию индуктивных определений.
Дополнение. Алгоритмические проблемы в теории полей (положительные аспекты).
Предметный указатель