Классы элементарных рекурсивных функций Сергей Марченков

Классы элементарных рекурсивных функций - Сергей Марченков
Автор: Марченков Сергей Серафимович
Редактор: Аролович В. С.
Издательство: Физматлит, 2017 г.
  • Выпускающий редактор: Палунин Денис Авдеевич
  • Дизайн: Касушкин Август Тимофеевич
  • Корректор: Тереков Константин Виленович
  • Кол-во страниц: 612
  • Формат: txt, fb2, pdf

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

Читатели выбирают: