Марченков С. С.

Классы элементарных рекурсивных функций
 
 
ISBN: 978-5-9221-1714-2
УДК: 519.7
ББК: 22.176
 
Москва: Физматлит, 2017
Number of pages: 136
 

No view is available.

The book is accessible only through subscription.

Bibliographic description

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

Contents

MARC record