Классы элементарных рекурсивных функций / Марченков Сергей Серафимович

Описание и характеристики Классы элементарных рекурсивных функций / Марченков Сергей Серафимович

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

Для приобретения Классы элементарных рекурсивных функций / Марченков Сергей Серафимович от «Физматлит» арт. 4848115 выберите желаемое количество единиц и кликните на красную кнопку "Купить". Далее товар будет перемещён в корзину. После выбора всех выбранных позиций перейдите в корзину в правом верхнем углу страницы и завершите оформление заказа. При оформлении вам будет предложено выбрать способ доставки Классы элементарных рекурсивных функций / Марченков Сергей Серафимович в Санкт-Петербурге и Ленинградской области и оплаты из доступных вариантов.