Классы элементарных рекурсивных функций
В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы о существовании конечных базисов по суперпозиции....
ISBN: 978-5-9221-1714-2
Издательство:
Физматлит
Дата выхода: октябрь 2016
Найденных опечаток пока нет
Добавить запись