Название: Лекции о вычислимых функциях Автор: Успенский В.А. Издательство: М.: Государственное издательство физико-математической литературы Год: 1960 Формат: DjVu Страниц: 491 Размер: 10 MB Язык: Русский
Понятия алгоритма и вычислимой функции являются одними из центральных понятий современной математики. Их роль в математике середины XX в. можно, пожалуй, сравнить с ролью понятия множества в математике конца XIX в. Настоящие «Лекции» посвящены изложению основ теории вычислимых функций (проводимому на базе принятого в настоящее время отождествления их — для случая" функций с натуральными аргументами и значениями — с частично-рекурсивными функциями), а также некоторым приложениям этой теории. (Из авторского предисловия).
Скачать Успенский В.А. - Лекции о вычислимых функциях [1960, DjVu]
|