АвторыС.С. Марченков
Классы элементарных рекурсивных функций
ИздательствоФизматлит
Тип изданияучебное пособие
Год издания2017
Скопировать биб. запись
Для каталогаМарченков, С. С. Классы элементарных рекурсивных функций / С. С. Марченков - Москва : ФИЗМАТЛИТ, 2017. - 136 с. - ISBN 978-5-9221-1714-2. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://www.studentlibrary.ru/book/ISBN9785922117142.html (дата обращения: 22.12.2024). - Режим доступа : по подписке.
АннотацияВ книге представлены основные классы элементарных рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения между ними. В терминах сложности вычислений получено описание большого числа классов элементарных функций. Для ряда классов дано решение проблемы существования конечных базисов по суперпозиции. Для студентов и аспирантов математических факультетов, изучающих теорию алгоритмов, а также научных сотрудников и преподавателей высшей школы.