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

Рейтинг5(1 оценка)
0 рецензий

Аннотация

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

Характеристики

ID товара
558349 
ISBN
978-5-9221-1714-2 
Страниц
136 (Офсет)
Вес
178 г
Размеры
215x140x8 мм
Тип обложки
обл - мягкий переплет (крепление скрепкой или клеем) 
Иллюстрации
Без иллюстраций 
Все характеристики
Ожидается Ожидается
761
Рецензии на книгу
Читали книгу? Как она вам?
+50 ₽ за рецензию
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 50 рублей на баланс в Лабиринте!

Книги из жанра