"Лекции по математической логике и теории алгоритмов. Вычислимые функции" - читать интересную книгу автора (Верещагин Н.К., Шень А.)