Основания математики. Математическая логика

Список источников >Нехудожественная литература >Научная и техническая литература >Естественные науки >Физико-математические науки >Математика >Основания математики. Математическая логика >

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

Автор: Марченков С. С.
Год: 2003
Издание: МЦНМО
Страниц: 112
ISBN: 5940570984
Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы "элементарных" рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.
Добавлено: 2015-08-19 21:09:50

Это интересно...

Наши контакты

Рейтинг@Mail.ru

© 2009-2017, Список Литературы