Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
CEA-OPERATORS AND THE ERSHOV HIERARCHY
Форма представленияСтатьи в зарубежных журналах и сборниках
Год публикации2025
Языканглийский
  • Арсланов Марат Мирзаевич, автор
  • Ямалеев Марс Мансурович, автор
  • Батыршин Ильнур Ильдарович, автор
  • Библиографическое описание на языке оригинала Arslanov M.M, Batyrshin I.I, Yamaleev M.M., CEA-Operators and the Ershov Hierarchy. II//Algebra and Logic. - 2024. - Vol.63, Is.4. - P.235-248.
    Аннотация the main result: there is a computably enumerable set A such that any CEA(A) set W have a computably enumerable degree. This theorem answers to an open problem posed in several papers.
    Ключевые слова Turing degree, CEA-set, Ershov hierarchy, reducibility
    Название журнала Algebra and Logic
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=317263

    Полная запись метаданных