Расширенный поиск
Все разделы
Корзина
у вас нет товаров
Классы элементарных рекурсивных функций Марченков С.С.

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

Авторы:
Издательство: Физматлит
ISBN 978-5-9221-1714-2; 2017 г.
Кол-во страниц: 136

Положить в корзину

Предварительный просмотр:

О книге:

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

Вверх