Нравится LibRing?
Расскажи друзьям:
С. С. Марченков

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

Обложка книги Элементарные рекурсивные функции

Книгу можно купить в интернет-магазинах:

· OZON.ru 174р. [Проверить наличие]
· Books.ru 51р. [Проверить наличие]
· Библион 92р. [Проверить наличие]
· My-Shop 111р. [Проверить наличие]
ISBN: 5-94057-098-4
Издательство: МЦНМО
Год издания: 2003
Страниц: 112
Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы "элементарных" рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.
Посмотрите другие книги этой тематики: