>> Книги
>> Нехудожественная литература
>> Научная и техническая литература
>> Естественные науки
>> Физико-математические науки
>> Математика
>> Основания математики. Математическая логика
Классы элементарных рекурсивных функций
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции.Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.
Автор | С. С. Марченков |
Год выпуска | 2017 |
Издатель | ФИЗМАТЛИТ |
ISBN | 978-5-9221-1714-2 |
Цена | 374 руб. |
|