|
|
|
|
Классы элементарных рекурсивных функций
Марченков С.С.
Код: 04967864
Страниц: 136
Переплет: твердый
Размер: 13.5 x 20.5 x 1 см
Вес: 210 г.
ISBN: 978-5-9221-1714-2
Наличие: отправка 30 октября - 9 ноября
Основной раздел
22.47 €
Скидка: 50%
вместо: 44.95 €
|
Описание:
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.
|
|
|
|
|
