Подробное описание документа

Марченков С. С.
   Элементарные рекурсивные функции / Марченков С. С. - М. : Изд-во МЦНМО, 2003. - 111 с. - Библиогр.: с. 109-111. - ISBN 5-94057-098-4.

Читать онлайн Аннотация

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

УДК

510.57 Вычислимые (рекурсивные) функции

Предметные рубрики

• Рекурсивные функции

Общее кол-во в фондах

4 экз.

1. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
2. Преподавательский абонемент ауд.313, ГУК, ауд. 313
3. Читальный зал ауд.305л, УЛК, ауд. 305л
4. Читальный зал ауд.313, ГУК, ауд. 313