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

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

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


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




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

Сибирский математический журнал, 1991, том 32, номер 2, страницы 166–169 (Mi smj4620)  
Эта публикация цитируется в 13 научных статьях (всего в 13 статьях)

О слабо предполных позитивных эквивалентностях

С. А. Бадаев
PDF полного текста (776 kB) Список цитирования (13)
Аннотация: Эквивалентность $\eta$ на множестве натуральных чисел называется слабо предполной, если существует частично рекурсивная функция $f$ такая, что для любой общерекурсивной функции $\kappa_n$ клиниевского номера $n$ значение $f(n)$ определено и $(f(n),\kappa_nf(n))\in\eta$. Показано, что существует счетное число попарно не эквивалентных слабо предполных позитивных эквивалентностей.
Библиогр. 5.
Статья поступила: 24.07.1987
Англоязычная версия:
Siberian Mathematical Journal, 1991, Volume 32, Issue 2, Pages 321–323
DOI: https://doi.org/10.1007/BF00972779
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.11:518.5
Образец цитирования: С. А. Бадаев, “О слабо предполных позитивных эквивалентностях”, Сиб. матем. журн., 32:2 (1991), 166–169; Siberian Math. J., 32:2 (1991), 321–323
Цитирование в формате AMSBIB
\RBibitem{Bad91}
\by С.~А.~Бадаев
\paper О слабо предполных позитивных эквивалентностях
\jour Сиб. матем. журн.
\yr 1991
\vol 32
\issue 2
\pages 166--169
\mathnet{http://mi.mathnet.ru/smj4620}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1138451}
\zmath{https://zbmath.org/?q=an:0733.03034}
\transl
\jour Siberian Math. J.
\yr 1991
\vol 32
\issue 2
\pages 321--323
\crossref{https://doi.org/10.1007/BF00972779}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=WOS:A1991GY08300016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj4620
  • https://www.mathnet.ru/rus/smj/v32/i2/p166
    • Эта публикация цитируется в следующих 13 статьяx:
    1. Serikzhan A. Badaev, Nikolay A. Bazhenov, Birzhan S. Kalmurzayev, Manat Mustafa, “On diagonal functions for equivalence relations”, Arch. Math. Logic, 63:3-4 (2024), 259  crossref
    2. М. Х. Файзрахманов, “Эффективно бесконечные классы нумераций и теоремы о неподвижной точке”, Сиб. электрон. матем. изв., 20:2 (2023), 1519–1536  mathnet  crossref
    3. Marat Faizrahmanov, “Numberings, c.e. oracles, and fixed points”, COM, 12:3 (2023), 271  crossref
    4. Marat Faizrahmanov, “Fixed point theorems for minimal numberings”, Journal of Logic and Computation, 2023  crossref
    5. Ф. Ракымжанкызы, Н. А. Баженов, А. А. Исахов, Б. С. Калмурзаев, “Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков”, Алгебра и логика, 61:3 (2022), 280–307  mathnet  crossref  mathscinet
    6. F. Rakymzhankyzy, N. A. Bazhenov, A. A. Issakhov, B. S. Kalmurzayev, “Minimal Generalized Computable Numberings and Families of Positive Preorders”, Algebra Logic, 61:3 (2022), 188  crossref
    7. S. A. Badaev, B. S. Kalmurzayev, N. K. Mukash, A. A. Khamitova, “Special classes of positive preorders”, Сиб. электрон. матем. изв., 18:2 (2021), 1657–1666  mathnet  crossref
    8. Н. А. Баженов, Б. С. Калмурзаев, “О слабо предполных отношениях эквивалентности в иерархии Ершова”, Алгебра и логика, 58:3 (2019), 297–319  mathnet  crossref; N. A. Bazhenov, B. S. Kalmurzaev, “Weakly precomplete equivalence relations in the Ershov hierarchy”, Algebra and Logic, 58:3 (2019), 199–213  crossref  isi
    9. Н. А. Баженов, Б. С. Калмурзаев, “О темных вычислимо перечислимых отношениях эквивалентности”, Сиб. матем. журн., 59:1 (2018), 29–40  mathnet  crossref  elib; N. A. Bazhenov, B. S. Kalmurzaev, “On dark computably enumerable equivalence relations”, Siberian Math. J., 59:1 (2018), 22–30  crossref  isi
    10. N. Bazhenov, M. Mustafa, F. Stephan, M. Yamaleev, “Boolean algebras realized by c.e. equivalence relations”, Сиб. электрон. матем. изв., 14 (2017), 848–855  mathnet  crossref
    11. Uri Andrews, Serikzhan Badaev, Andrea Sorbi, Lecture Notes in Computer Science, 10010, Computability and Complexity, 2017, 418  crossref
    12. Serikzhan Badaev, Andrea Sorbi, “Weakly precomplete computably enumerable equivalence relations”, Mathematical Logic Qtrly, 62:1-2 (2016), 111  crossref
    13. V. Yu. Shavrukov, “Remarks on Uniformly Finitely Precomplete Positive Equivalences”, Mathematical Logic Qtrly, 42:1 (1996), 67  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Статистика просмотров:
    Страница аннотации:119
    PDF полного текста:40
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025