Название: Классы элементарных рекурсивных функций
Автор: Марченков С.С.
Издательство: Физматлит
Год: 2017
Cтраниц: 136
Формат: pdf (ocr)
Размер: 15 мб
Язык: русский

В книге представлены основные классы элементарных рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы существования конечных базисов по суперпозиции. Для студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.