Теория рекурсивных фунцкий и эффективная вычислимость. Х. Роджерс
Книга дает понятие о современном (на год издания) состоянии теории рекурсивных функций и обзор главных приложений этой теории. В ней показано развитие теории рекурсивных функций, начиная с ее рождения в тридцатых годах и заканчивая результатами...