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