Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

№16, Москва, 2007
Авторы: Волков С.А.
Экспоненциальное расширение класса функций, элементарных по Сколему, и ограниченные суперпозиции простых арифметических функций
Аннотация:
Описывается класс функций на натуральных числах, которые получаются суперпозициями некоторых общеизвестных функций (арифметических и поразрядных, используемых в программировании), при этом на суперпозиции накладывается ограничение: формула должна иметь не более двух этажей. Доказывается, что этот класс совпадает с модификацией известного класса функций, элементарных по Сколему.
Ключевые слова:
Рекурсивные функции, базисы по суперпозиции
Язык публикации: русский, страниц: 28 (с. 163-190)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Волков С.А.,