Классы элементарных рекурсивных функций
Описание и характеристики
ID товара
2646667
Издательство
Физматлит
Год издания
2017
ISBN
978-5-92-211714-2
Количество страниц
136
Размер
0.8x14x21.5
Тип обложки
Мягкий переплёт
Тираж
300
Вес, г
180
809 ₽
+ до 121 бонуса
Последний экземпляр
В магазины сети, бесплатно
ЗавтраАдреса магазинов
Другие способы доставки
Отзывы
15 бонусов
за полезный отзыв длиной от 300 символов
15 бонусов
если купили в интернет-магазине «Читай-город»
Оставьте отзыв и получите бонусы
Оставьте первый отзыв и получите за него бонусы.
Это поможет другим покупателям сделать правильный выбор.
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции.
.Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.