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

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

Татьяна Владимировна Черниговская

     

бумажная книга

9.82 USD 8.74 USD

вы экономите 1.08 USD (11%).


В корзину


Наличие на складе:

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 10.07.2024; планируемая отправка: 11.07.2024

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 13.07.2024; планируемая отправка: 14.07.2024



Издательство: Физматлит
Дата выхода: октябрь 2016
ISBN: 978-5-9221-1714-2
Объём: 136 страниц
Масса: 177 г

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

Каталог