Аннотация:
Для произвольного множества натуральных чисел A доказываются следующие утверждения: любое конечное семейство A-вычислимых множеств с наименьшим по включению элементом имеет A-вычислимую универсальную нумерацию; любое бесконечное A-вычислимое семейство всюду определенных функций имеет с точностью до A-эквивалентности либо одну, либо бесконечно много A-вычислимых фридберговых нумераций; любое A-вычислимое семейство всюду определенных функций, содержащее предельную функцию, не имеет A-вычислимых универсальных нумераций даже относительно A-сводимости.
Образец цитирования:
С. А. Бадаев, А. А. Исахов, “Некоторые абсолютные свойства A-вычислимых нумераций”, Алгебра и логика, 57:4 (2018), 426–447; Algebra and Logic, 57:4 (2018), 275–288
\RBibitem{BadIss18}
\by С.~А.~Бадаев, А.~А.~Исахов
\paper Некоторые абсолютные свойства $A$-вычислимых нумераций
\jour Алгебра и логика
\yr 2018
\vol 57
\issue 4
\pages 426--447
\mathnet{http://mi.mathnet.ru/al857}
\crossref{https://doi.org/10.17377/alglog.2018.57.402}
\transl
\jour Algebra and Logic
\yr 2018
\vol 57
\issue 4
\pages 275--288
\crossref{https://doi.org/10.1007/s10469-018-9499-0}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000452074900002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85056814173}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al857
https://www.mathnet.ru/rus/al/v57/i4/p426
Эта публикация цитируется в следующих 4 статьяx:
М. Х. Файзрахманов, “О e-главных и e-полных нумерациях”, Матем. заметки, 116:3 (2024), 461–476; M. Kh. Faizrahmanov, “On e-principal and e-complete numberings”, Math. Notes, 116:3 (2024), 541–553
М. Х. Файзрахманов, “О p-универсальных и p-минимальных нумерациях”, Сиб. матем. журн., 63:2 (2022), 427–436; M. Kh. Faizrahmanov, “On p-universal and p-minimal numberings”, Siberian Math. J., 63:2 (2022), 365–373
С. А. Бадаев, Б. С. Калмурзаев, Н. К. Мукаш, М. Мустафа, “Об одноэлементных полурешётках Роджерса в иерархии Ершова”, Алгебра и логика, 60:4 (2021), 433–437; S. A. Badaev, B. S. Kalmurzaev, N. K. Mukash, M. Mustafa, “One-element rogers semilattices in the Ershov hierarchy”, Algebra and Logic, 60:4 (2021), 284–287
М. Х. Файзрахманов, “Решеточные свойства полурешеток Роджерса вычислимых и обобщенно вычислимых семейств”, Сиб. электрон. матем. изв., 16 (2019), 1927–1936
Цитирование в формате AMSBIB
Обратная связь: