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

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

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


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




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

Сибирский математический журнал, 1995, том 36, номер 2, страницы 390–396 (Mi smj641)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О типах сходства и изоморфизма частично рекурсивных функций

Е. А. Поляков
PDF полного текста (741 kB) Список цитирования (1)
Аннотация: На множестве всех одноместных частично рекурсивных функций определяются два отношения эквивалентности: сходство и изоморфизм. Рассматривается проблема описания частично рекурсивных функций, тип сходства которых состоит из одного типа изоморфизма. Такие функции названы $F$-функциями. В статье находятся необходимые и достаточные условия для того, чтобы частично рекурсивная функция была $F$-функцией. Строится пример $F$-функции, отличной от универсальной, с нерекурсивной областью определения.
Библиогр. 2.
Статья поступила: 31.03.1994
Англоязычная версия:
Siberian Mathematical Journal, 1995, Volume 36, Issue 2, Pages 343–347
DOI: https://doi.org/10.1007/BF02110156
Реферативные базы данных:
УДК: 517.11
Образец цитирования: Е. А. Поляков, “О типах сходства и изоморфизма частично рекурсивных функций”, Сиб. матем. журн., 36:2 (1995), 390–396; Siberian Math. J., 36:2 (1995), 343–347
Цитирование в формате AMSBIB
\RBibitem{Pol95}
\by Е.~А.~Поляков
\paper О~типах сходства и~изоморфизма частично рекурсивных функций
\jour Сиб. матем. журн.
\yr 1995
\vol 36
\issue 2
\pages 390--396
\mathnet{http://mi.mathnet.ru/smj641}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1340405}
\zmath{https://zbmath.org/?q=an:0861.03035}
\transl
\jour Siberian Math. J.
\yr 1995
\vol 36
\issue 2
\pages 343--347
\crossref{https://doi.org/10.1007/BF02110156}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1995RD20600013}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj641
  • https://www.mathnet.ru/rus/smj/v36/i2/p390
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:203
    PDF полного текста:110
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024