Элементарные рекурсивные функции
Марченков С.С.
Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций.Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.
კატეგორია:
წელი:
2003
გამომცემლობა:
МЦНМО
ენა:
russian
გვერდები:
112
ISBN 10:
5940570984
ISBN 13:
9785940570981
ფაილი:
DJVU, 940 KB
IPFS:
,
russian, 2003