RUSSIAN

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

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

Book information

Publisher
МЦНМО
Year
2003
ISBN
5-94057-098-4
Language
russian
Format
DJVU
Filesize
940 kB (962136 bytes)
Pages
112\112
Library
Kolxo3
DPI
600
Time added
2009-07-20 03:45:11
Информатика и вычислительная техника;Теория алгори

Description

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

Similar books