Классы элементарных рекурсивных функций 978 5 9221 1714 2 В книге представлены

Цена: 809 руб.

Категория: Научно-популярная литература, Математические науки
Производитель:
Артикул: 978-5-9221-1714-2
Модель:

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

Магазин: Буквоед

ISBN: 978-5-9221-1714-2
Объем: 136
Автор: Марченков С.
Год: 2017
Код номенклатуры: ORS359214746528473
Электронная: Нет
noСкидка: no