KFU. Card publication. CEA-операторы и иерархия Ершова

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

CEA-ОПЕРАТОРЫ И ИЕРАРХИЯ ЕРШОВА

Form of presentation

Articles in Russian journals and collections

Year of publication

2021

Язык

русский

Authors, employees of KFU

Arslanov Marat Mirzaevich, author

Batyrshin Ilnur Ildarovich, author

Yamaleev Mars Mansurovich, author

Bibliographic description in the original language

Arslanov M.M. CEA-operatory i ierarkhiya Ershova/M.M. Arslanov, I.I. Batyrshin, M.M. Yamaleev//Izvestiya Vuzov. Matematika.- 2021. - № 8. - S. 72-79.

Annotation

Изучается связь между CEA-операторами и степенями неразрешимости конечных булевых комбинаций перечислимых множеств. Приводится решение известной проблемы о поведении CEA-оператора на множествах низких степеней.

Keywords

CEA-оператор, тьюрингова степень неразрешимости, перечислимые множества

The name of the journal

Изв. ВУЗов. Математика.

URL

http://kpfu.ru/science/nauchnye-izdaniya/ivrm

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=284351&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Arslanov Marat Mirzaevich	ru_RU
dc.contributor.author	Batyrshin Ilnur Ildarovich	ru_RU
dc.contributor.author	Yamaleev Mars Mansurovich	ru_RU
dc.date.accessioned	2021-01-01T00:00:00Z	ru_RU
dc.date.available	2021-01-01T00:00:00Z	ru_RU
dc.date.issued	2021	ru_RU
dc.identifier.citation	Арсланов М.М. CEA-операторы и иерархия Ершова/М.М. Арсланов, И.И. Батыршин, М.М. Ямалеев//Известия Вузов. Математика.- 2021. - № 8. - С. 72-79.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=284351&p_lang=2	ru_RU
dc.description.abstract	Изв. ВУЗов. Математика.	ru_RU
dc.description.abstract	Изучается связь между CEA-операторами и степенями неразрешимости конечных булевых комбинаций перечислимых множеств. Приводится решение известной проблемы о поведении CEA-оператора на множествах низких степеней.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	CEA-оператор	ru_RU
dc.subject	тьюрингова степень неразрешимости	ru_RU
dc.subject	перечислимые множества	ru_RU
dc.title	CEA-операторы и иерархия Ершова	ru_RU
dc.type	Articles in Russian journals and collections	ru_RU