Аннотация:
Доказывается критерий существования минимальной нумерации, сводящейся к заданной нумерации произвольного множества. На основе этого критерия показывается, что для любого бесконечного A-вычислимого семейства всюду определённых функций, где ∅′⩽TA, полурешётка Роджерса A-вычислимых нумераций этого семейства содержит идеал без минимальных элементов.
Образец цитирования:
А. А. Исахов, “Идеалы без минимальных элементов в полурешётках Роджерса”, Алгебра и логика, 54:3 (2015), 305–314; Algebra and Logic, 54:3 (2015), 197–203
\RBibitem{Iss15}
\by А.~А.~Исахов
\paper Идеалы без минимальных элементов в~полурешётках Роджерса
\jour Алгебра и логика
\yr 2015
\vol 54
\issue 3
\pages 305--314
\mathnet{http://mi.mathnet.ru/al695}
\crossref{https://doi.org/10.17377/alglog.2015.54.301}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3467189}
\transl
\jour Algebra and Logic
\yr 2015
\vol 54
\issue 3
\pages 197--203
\crossref{https://doi.org/10.1007/s10469-015-9340-y}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000363940600001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84944936963}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al695
https://www.mathnet.ru/rus/al/v54/i3/p305
Эта публикация цитируется в следующих 6 статьяx:
Ф. Ракымжанкызы, Н. А. Баженов, А. А. Исахов, Б. С. Калмурзаев, “Минимальные обобщённо вычислимые нумерации и семейства позитивных предпорядков”, Алгебра и логика, 61:3 (2022), 280–307
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
И. Ш. Калимуллин, В. Г. Пузаренко, М. Х. Файзрахманов, “Позитивные представления семейств относительно $e$-оракулов”, Сиб. матем. журн., 59:4 (2018), 823–833; I. Sh. Kalimullin, V. G. Puzarenko, M. Kh. Faizrahmanov, “Positive presentations of families relative to $e$-oracles”, Siberian Math. J., 59:4 (2018), 648–656
С. А. Бадаев, А. А. Исахов, “Некоторые абсолютные свойства $A$-вычислимых нумераций”, Алгебра и логика, 57:4 (2018), 426–447; S. A. Badaev, A. A. Issakhov, “Some absolute properties of $A$-computable numberings”, Algebra and Logic, 57:4 (2018), 275–288
М. Х. Файзрахманов, “О полурешетках Роджерса обобщенно вычислимых нумераций”, Сиб. матем. журн., 58:6 (2017), 1418–1427; M. Kh. Faizrahmanov, “The Rogers semilattices of generalized computable enumerations”, Siberian Math. J., 58:6 (2017), 1104–1110
A. Issakhov, “Hyperimmunity and A-computable universal numberings”, International Conference on Analysis and Applied Mathematics (ICAAM 2016), AIP Conf. Proc., 1759, ed. A. Ashyralyev, A. Lukashov, Amer. Inst. Phys., 2016, 020106