Казанский (Приволжский) федеральный университет, КФУ
КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ
 
CEA-ОПЕРАТОРЫ И ИЕРАРХИЯ ЕРШОВА
Форма представленияСтатьи в российских журналах и сборниках
Год публикации2021
Языкрусский
  • Арсланов Марат Мирзаевич, автор
  • Батыршин Ильнур Ильдарович, автор
  • Ямалеев Марс Мансурович, автор
  • Библиографическое описание на языке оригинала Арсланов М.М. CEA-операторы и иерархия Ершова/М.М. Арсланов, И.И. Батыршин, М.М. Ямалеев//Известия Вузов. Математика.- 2021. - № 8. - С. 72-79.
    Аннотация Изучается связь между CEA-операторами и степенями неразрешимости конечных булевых комбинаций перечислимых множеств. Приводится решение известной проблемы о поведении CEA-оператора на множествах низких степеней.
    Ключевые слова CEA-оператор, тьюрингова степень неразрешимости, перечислимые множества
    Название журнала Изв. ВУЗов. Математика.
    URL http://kpfu.ru/science/nauchnye-izdaniya/ivrm
    Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку https://repository.kpfu.ru/?p_id=284351

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