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

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

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



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






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


Сибирские электронные математические известия, 2023, том 20, выпуск 2, страницы 1519–1536
DOI: https://doi.org/doi.org/10.33048/semi.2023.20.094
(Mi semr1657)
 

Математическая логика, алгебра и теория чисел

Эффективно бесконечные классы нумераций и теоремы о неподвижной точке

М. Х. Файзрахмановab

a Kazan Federal University, Kremlevskaya str., 18, 420008, Kazan, Russia
b Volga Region Scientific-Educational Centre of Mathematics, Kremlevskaya str., 35, 420008, Kazan, Russia
Список литературы:
Аннотация: In this paper, we prove a sufficient condition for the effective infinity of classes of complete and precomplete numberings, as well as numberings satisfying the recursion theorem, of computable families. A sufficient condition for the effective infinity of classes of non-precomplete numberings of computable families satisfying the recursion theorem is also obtained. These conditions are satisfied by the family of all c.e. sets and the family of graphs of all partially computable functions. For finite families of c.e. sets, we prove a criterion for the effective infinity of classes of their numberings that satisfy the recursion theorem. Finally, it is established that the classes of complete and precomplete numberings of finite families of c.e. sets are not effectively infinite.
Ключевые слова: computable numbering, complete numbering, precomplete numbering, recursion theorem, effective infinity.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-02-2023-944
Российский научный фонд 23-21-00181
Работа поддержана грантом Российского научного фонда (проект 23-21-00181) и выполнена в рамках реализации программы развития Научно-образовательного математического центра Приволжского федерального округа (соглашение 075-02-2023-944).
Поступила 19 января 2023 г., опубликована 28 декабря 2023 г.
Тип публикации: Статья
УДК: 510.5
MSC: 03D45
Образец цитирования: М. Х. Файзрахманов, “Эффективно бесконечные классы нумераций и теоремы о неподвижной точке”, Сиб. электрон. матем. изв., 20:2 (2023), 1519–1536
Цитирование в формате AMSBIB
\RBibitem{Fai23}
\by М.~Х.~Файзрахманов
\paper Эффективно бесконечные классы нумераций и теоремы о неподвижной точке
\jour Сиб. электрон. матем. изв.
\yr 2023
\vol 20
\issue 2
\pages 1519--1536
\mathnet{http://mi.mathnet.ru/semr1657}
\crossref{https://doi.org/doi.org/10.33048/semi.2023.20.094}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1657
  • https://www.mathnet.ru/rus/semr/v20/i2/p1519
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:57
    PDF полного текста:28
    Список литературы:22
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024