ПРЕДИСЛОВИЕ.
Понятия алгоритма и вычислимой функции являются одними из центральных понятий современной математики. Их роль в математике середины XX в. можно, пожалуй, сравнить с ролью понятия множества в математике конца XIX в. Настоящие «Лекции» посвящены изложению основ теории вычислимых функций (проводимому на базе принятого в настоящее время отождествления их — для случае функций с натуральными аргументами и значениями — с частично-рекурсивными функциями), а также некоторым приложениям этой теории.
![Лекции о вычислимых функциях, Успенский В.А., 1960 Лекции о вычислимых функциях, Успенский В.А., 1960](/img/knigi/matematika/1348/134818.jpg)