Элементарные рекурсивные функции

Автор(ы)

Марченков С.С

Год

2003

Издательство

МЦНМО

Язык

rus

ISBN

5-94057-098-4

Библиографическая ссылка

М.: МЦНМО, 2003. — 112 с.

Теги

Математика Программирование

Аннотация

Элементарные рекурсивные функции Год выпуска : 2003 Автор : Марченков С.С. Жанр : Математика Издательство : МЦНМО ISBN : 5-94057-098-4 Формат : Djvu Качество : OCR с ошибками Количество страниц : 112 Язык : Русский Описание : Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основное классы «элементарных» рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов. Содержание Примеры страниц