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

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

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


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




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

Известия Академии наук СССР. Серия математическая, 1949, том 13, выпуск 5, страницы 417–424 (Mi im3206)  
О представлении рекурсивных функций

А. А. Марков
PDF полного текста (843 kB)
Аннотация: В работе устанавливается простая характеризация примитивно рекурсивных функций $P$ одного аргумента, обладающих тем свойством, что всякая общая рекурсивная функция $n$ аргументов представляется в виде
$$ P(\mu y(Q(x_1,\dots,x_n,y)=0)), $$
где $Q$ –примитивно рекурсивная функция $n+1$ аргументов.
Поступило в редакцию: 08.09.1948
Реферативные базы данных:
Образец цитирования: А. А. Марков, “О представлении рекурсивных функций”, Изв. АН СССР. Сер. матем., 13:5 (1949), 417–424
Цитирование в формате AMSBIB
\RBibitem{Mar49}
\by А.~А.~Марков
\paper О представлении рекурсивных функций
\jour Изв. АН СССР. Сер. матем.
\yr 1949
\vol 13
\issue 5
\pages 417--424
\mathnet{http://mi.mathnet.ru/im3206}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=31444}
\zmath{https://zbmath.org/?q=an:0037.29704}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im3206
  • https://www.mathnet.ru/rus/im/v13/i5/p417
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Академии наук СССР. Серия математическая
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024