1.
А. Ахо, Дж. Ульман, Дж. Хопкрофт
Построение и анализ вычислительных алгоритмов
М.:Мир, 1979
2.
Дж. Булос, Р. Джеффри
Вычислимость и логика
М.:Мир, 1994. 396 с
3.
Н. Бурбаки
Начала математики. Первая часть. Основные структуры анализа. Книга первая. Теория множеств
М.:Мир, 1965
4.
Б. Л. ван дер Варден
Алгебра
М.:Наука, главная редакция физико-математической литературы, 1976
5.
А. Шень, Н. К. Верещагин
Лекции по математической логике и теории алгоритмов. Вычислимые функции
М.:МЦНМО, 1999. 176 с
6.
А. Шень, Верещагин
Лекции по математической логике и теории алгоритмов. Начала теории множеств
М.:МЦНМО, 1999. 128 с
7.
А. Гейтинг
Интуиционизм. Введение
М.:Мир, 1965. 200 с
8.
Д. Гильберт, П. Бернайс
Основания математики. Логические исчисления и формализация арифметики
М.:Наука, главная редакция физико-математической литературы, 1979. 560 с
9.
С. Г. Гиндикин
Алгебра логики в задачах
М.:Наука, главная редакция физико-математической литературы, 1972. 288 с
10.
А. В. Гладкий
Математическая логика
М.:Российcкий государственный гуманитарный университет, 1998. 479 с
11.
М. Дэвис
Прикладной нестандартный анализ
М.:Мир: 1980. 236 с
12.
Е. А. Палютин, Ю. Л. Ершов
Математическая логика
М.:Наука, главная редакция физико-математической литературы, 1979
13.
Г. Кейслер, Ч. Ч. Чэн
Теория моделей
М.:Мир, 1977. 614 с
14.
А. Г. Курош
Лекции по общей алгебре, издание второе
М.:Наука, главная редакция физико-математической литературы, 1973. 399 с
15.
С. К. Клини
Введение в метаматематику
М.:Издательство иностранной литературы, 1957. 526 с
16.
С. К. Клини
Математическая логика
М.:Мир, 1973. 480 с
17.
Р. Весли, С. Клини
Основания интуиционистской математики с точки зрения теории рекурсивных функций
М.:Наука, главная редакция физико-математической литературы, 1978. 272 с
18.
Р. Ривест, Т. Кормен, Ч. Лейзерсон
Алгоритмы: построение и анализ
М.:МЦНМО, 1999. 960 с
19.
И. А. Лавров, Л. Л. Максимова
Задачи по теории множеств, математической логике и теории алгоритмов, издание второе
М.:Наука, 1984. 224 с
20.
Р. Линдон
Заметки по логике
М.:Мир, 1968. 128 с
21.
Ю. И. Манин
Доказуемое и недоказуемое
М.:Советское радио, 1979. 168 с
22.
А. Робинсон
Введение в теорию моделей и метаматематику алгебры
М.:Наука, главная редакция физико-математической литературы, 1967. 376 с
23.
Рэймонд М. Смаллиан
Как же называется эта книга?
М.:Мир, 1981. 240 с
24.
Р. Смальян
Теория формальных систем
М.:Наука, главная редакция физико-математической литературы, 1981. 207 с
25.
Справочная книга по математической логике в четырёх частях под ред. Дж. Барвайса. Часть II. Теория множеств
М.:Наука, 1982. 376 с
26.
Справочная книга по математической логике в четырёх частях под ред. Дж. Барвайса. Часть III. Теория рекурсии
М.:Наука, 1982. 360 с
27.
В. А. Успенский
Что такое нестандартный анализ?
М.:Наука, главная редакция физико-математической литературы, 1987. 128 с
28.
В. А. Успенский
Нестандартный, или неархимедов, анализ
М.:Знание, 1983. 61 с.
29.
Х. Фрейденталь
Язык логики
М.:Наука, главная редакция физико-математической литературы, 1969. 136 с
30.
А. Чёрч
Введение в математическую логику
М.:Издательство иностранной литературы, 1960. 484 с
31.
Дж. Шенфилд
Математическая логика
М.:Наука, 1975. 528 с
32.
Э. Энгелер
Метаматематика элементарной математики
М:Мир, 1987. 128 с
33.
С. В. Яблонский
Введение в дискретную математику, издание второе
М.:Наука, 1986. 384 с
34.
H. J. Keisler
Elementary Calculus
Weber and Sсhmidt, Prindle, 1976