Google 
Аннотация: Классы элементарных рекурсивных функций
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции. Книга ориентирована на широкий круг читателей: студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.
| Автор/составитель | Марченков Сергей Серафимович |
| Год выпуска | 2017 |
| ISBN | 978-5-9221-1714-2 |
| Производитель | Физматлит |
| Издательство | Физматлит |
| Количество томов | 1 |
| Количество страниц | 136 |
| Переплет | Мягкая обложка |
| Размеры | 215x140x8 мм |
| Цвет | Синий |
| Тип бумаги | офсетная (60-220 г/м2) |
| Формат | 60x90/16 (145x215 мм) |
| Стандарт | 28 |
| Вес | 178 |
| Язык | русский |
