Klassy elementarnykh rekursivnykh funktsij

Классы элементарных рекурсивных функций

• Tekijä(t): S. S. Marchenkov
• Kieli: Venäjä
• Mitat: 210/140/10 mm
• Kustantaja: FIZMATLIT
• Ilmestymisvuosi: 2017
• Sidosasu: Pehmeä kansi
• Sivumäärä: 136
• ISBN: 978-5-9221-1714-2

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