RUSSIAN

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

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

Book information

Publisher
Лань
Year
2017
Language
russian
Format
ZIP
Filesize
6 MB (5959423 bytes)
Pages
0\0
Time added
2020-08-11 18:57:56

Description

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

Similar books