libcats.org
Главная

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

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

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

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

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

Аркадий Бабченко. Аргун

Автор:
Размер книги: 86 Kb

How to Listen to Modern Music Without Earplugs

Автор: , Автор:
Размер книги: 1.38 Mb

The Empire of the Raj: Eastern Africa and the Middle East, 1858-1947

Автор:
Категория: language, english
Размер книги: 555 Kb

The Compass of Celestial Directions, Vol.3: Yu-Shan (Exalted RPG)

Автор: , Автор: , Автор: , Автор:
Размер книги: 64.66 Mb

Case (Cambridge Textbooks in Linguistics)

Автор:
Размер книги: 864 Kb

One Bloody Thing After Another

Автор:
Категория: fiction
Размер книги: 883 Kb