Поиск книги

По фамилии автора или названию книги

Строка поиска:

Информация по книге

Классы элементарных рекурсивных функций

Марченков С.С.

ISBN: 978-5-9221-1714-2

Стандарт упаковки: пер, 28
Количество страниц: 136 стр.
Год издания: 2017
Цена: 220 руб.

Купить в интернет-магазине издательства "Физматлит"
(совет: в строке поиска набрать ISBN)

Раздел: Научная литература (Математика. Прикладная математика)

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

Оглавление (PDF)