Элементарные рекурсивные функции
|
Автор: Марченков С.С.
Жанр: Разное
Издательство: Московский центр непрерывного математического образования (МЦНМО)
Год: 2003 Количество страниц: 112
Формат:
PDF (5.60 МБ)
Дата загрузки: 04 июля 20092008-08-31
|
Аннотация
Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы «элементарных» рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.
Скачать с нашего сайта
|
Комментарии
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикаци.
|
|