Название: Элементарные рекурсивные функции
Автор: Марченков С.С.
Издательство: МЦНМО
ISBN: 5-94057-098-4
Год: 2003
Формат: PDF
Страниц: 113
Размер: 12.7 MB
Язык: Русский

Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основное классы «элементарных» рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций.
Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.