Элементарные рекурсивные функции
Марченков С.С.
Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций.Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.
年:
2003
出版商:
МЦНМО
語言:
russian
頁數:
112
ISBN 10:
5940570984
ISBN 13:
9785940570981
文件:
DJVU, 940 KB
IPFS:
,
russian, 2003