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