RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. заметки, 1980, том 27, выпуск 3, страницы 321–332 (Mi mz6516)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Об одном базисе по суперпозиции в классе функций, элементарных по Кальмару

С. С. Марченков


Аннотация: Пусть $\varphi(x,y)$ равно наименьшему номеру нулевого разряда в представлении числа $y$ в позиционной системе счисления с основанием $x$ при $x>1$ и $\varphi(x,y)=0$ при $x\leqslant1$. Доказано, что суперпозициями функций $x+1$, $[\dfrac{x}{y}]$, $x^y$, $\varphi(x,y)$ можно получить любую элементарную по Кальмару функцию, а суперпозициями функций $x+1$, $x\dot{-}y$ $[\dfrac{x}{y}]$, $x^y$ – любую элементарную по Кальмару функцию, принимающую конечное число значений. Библ. 8 назв.

Полный текст: PDF файл (828 kB)

Англоязычная версия:
Mathematical Notes, 1980, 27:3, 161–166

Реферативные базы данных:

УДК: 511
Поступило: 22.11.1977

Образец цитирования: С. С. Марченков, “Об одном базисе по суперпозиции в классе функций, элементарных по Кальмару”, Матем. заметки, 27:3 (1980), 321–332; Math. Notes, 27:3 (1980), 161–166

Цитирование в формате AMSBIB
\RBibitem{Mar80}
\by С.~С.~Марченков
\paper Об одном базисе по суперпозиции в~классе функций, элементарных по Кальмару
\jour Матем. заметки
\yr 1980
\vol 27
\issue 3
\pages 321--332
\mathnet{http://mi.mathnet.ru/mz6516}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=570742}
\zmath{https://zbmath.org/?q=an:0483.03025}
\transl
\jour Math. Notes
\yr 1980
\vol 27
\issue 3
\pages 161--166
\crossref{https://doi.org/10.1007/BF01140159}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1980KU95700001}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz6516
  • http://mi.mathnet.ru/rus/mz/v27/i3/p321

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Solovyev V., “Algebras of Recursive Functions”, Recursion Theory and Complexity, Degruyter Series in Logic and its Applications, 2, ed. Arslanov M. Lempp S., Walter de Gruyter & Co, 1999, 193–214  isi
    2. С. С. Марченков, “Суперпозиции элементарных арифметических функций”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 13:4 (2006), 33–48  mathnet  mathscinet  zmath; S. S. Marchenkov, “Superpositions of elementary arithmetic functions”, J. Appl. Industr. Math., 1:3 (2007), 351–360  crossref
    3. С. А. Волков, “Пример простой квазиуниверсальной функции в классе $\mathcal E^2$ иерархии Гжегорчика”, Дискрет. матем., 18:4 (2006), 31–44  mathnet  crossref  mathscinet  zmath  elib; S. A. Volkov, “An example of a simple quasi-universal function in the class $\mathcal E^2$ of the Grzegorczyk hierarchy”, Discrete Math. Appl., 16:5 (2006), 513–526  crossref
    4. С. А. Волков, “О классе функций, элементарных по Сколему”, Дискретн. анализ и исслед. опер., 16:2 (2009), 42–60  mathnet  mathscinet  zmath; S. A. Volkov, “The class of Skolem elementary functions”, J. Appl. Industr. Math., 4:4 (2010), 588–599  crossref
    5. С. С. Марченков, “Операция ограниченной префиксной конкатенации и конечные базисы по суперпозиции”, Дискрет. матем., 28:4 (2016), 91–99  mathnet  crossref  mathscinet  elib; S. S. Marchenkov, “Bounded prefix concatenation operation and finite bases with respect to the superposition”, Discrete Math. Appl., 27:5 (2017), 303–309  crossref  isi
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:172
    Полный текст:53
    Первая стр.:1

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019