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

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

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


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




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

Сибирский математический журнал, 1979, том 20, номер 6, страницы 1269–1274 (Mi smj6388)  
Вычислимость частичных функций и перечислимость множеств в арифметике Пеано

И. А. Лавров

Институт математики СО АН СССР, г. Новосибирск
PDF полного текста (649 kB)
Аннотация: Даны определения вычислимости частичных функций и перечислимости множеств в аксиоматической арифметике Пеано, отличные от встречавшихся в литературе понятий представимости функций и множеств. Доказано, что класс вычислимых функций в арифметике Пеано совпадает с классом частично рекурсивных функций, а класс перечислимых множеств в арифметике Пеано совпадает с классом рекурсивно перечислимых множеств.
Библ. 7.
Статья поступила: 22.08.1978
Англоязычная версия:
Siberian Mathematical Journal, 1979, Volume 20, Issue 6, Pages 900–904
DOI: https://doi.org/10.1007/BF00970389
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.11:518.5
Образец цитирования: И. А. Лавров, “Вычислимость частичных функций и перечислимость множеств в арифметике Пеано”, Сиб. матем. журн., 20:6 (1979), 1269–1274; Siberian Math. J., 20:6 (1979), 900–904
Цитирование в формате AMSBIB
\RBibitem{Lav79}
\by И.~А.~Лавров
\paper Вычислимость частичных функций и перечислимость множеств в арифметике Пеано
\jour Сиб. матем. журн.
\yr 1979
\vol 20
\issue 6
\pages 1269--1274
\mathnet{http://mi.mathnet.ru/smj6388}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0554720}
\zmath{https://zbmath.org/?q=an:0431.03030}
\transl
\jour Siberian Math. J.
\yr 1979
\vol 20
\issue 6
\pages 900--904
\crossref{https://doi.org/10.1007/BF00970389}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=WOS:A1979KP04700010}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj6388
  • https://www.mathnet.ru/rus/smj/v20/i6/p1269
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:46
    PDF полного текста:18
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024