Классы элементарных рекурсивных функций
Raamat riiulist
Kirjeldus
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. .Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.Toode ID
1543640
Autor
Kirjastaja
Aasta
2017
ISBN
978-5-92-211714-2
Kood
10424012
Kaal
0.18
Vorming
60х90/16
Köitmine
мягкий
Kättesaadavus
Laos
Pakendi suurus
XS
