Научная литература →

УЦЕНКА!!! Классы элементарных рекурсивных функций

Добавить к сравнению

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

Автор	Марченков С.С.
Издательство	ООО "Физматлит"
Дата издания	2017
Кол-во страниц	136
ISBN	978-5-9221-1714-2
Тематика	Математика. Прикладная математика (н)
№ в каталоге	1828
Вес	175
Вес книги	180 г