Классы элементарных рекурсивных функций
Татьяна Владимировна Черниговская
бумажная книга
10.54 USD
10.22 USD
вы экономите 0.32 USD (3%).
В корзину
Наличие на складе:
Склад в Москве
Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 03.12.2024; планируемая отправка: 04.12.2024
Склад в С.-Петербурге
Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 06.12.2024; планируемая отправка: 07.12.2024
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.
