Добро пожаловать, Гость! Вы можете войти или зарегистрироваться
Обратная связь
Войти через  
Visa MasterCard WebMoney Яндекс.Деньги PayPal
270 пунктов выдачи, доставка в 91 городе
8-800-707-3313
(по России бесплатно)
Мой регион
Элементарные рекурсивные функции
Книга






С. Марченков

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

     0
0 (0 голосов )

Аннотация к книге "Элементарные рекурсивные функции"

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

New & best!