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