КОД (ISBN):
9785922117142

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

Товар № 11771263

Автор: Марченков С.С

Издательство: Физматлит

Вес: 0.180 кг.

Год издания: 2017

Формат: 60х90/16

Страниц: 136 Переплет: Твердый переплет

Цена: 585 руб.

В КОРЗИНУ

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