KFU. Card publication. CEA-Operators and the Ershov Hierarchy

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

CEA-OPERATORS AND THE ERSHOV HIERARCHY

Form of presentation

Articles in international journals and collections

Year of publication

2025

Язык

английский

Authors, employees of KFU

Arslanov Marat Mirzaevich, author

Yamaleev Mars Mansurovich, author

Other authors

Batyrshin Ilnur Ildarovich, author

Bibliographic description in the original language

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.

Annotation

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.

Keywords

Turing degree, CEA-set, Ershov hierarchy, reducibility

The name of the journal

Algebra and Logic

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

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

Full metadata record

Field DC	Value	Language
dc.contributor.author	Arslanov Marat Mirzaevich	ru_RU
dc.contributor.author	Yamaleev Mars Mansurovich	ru_RU
dc.contributor.author	Batyrshin Ilnur Ildarovich	ru_RU
dc.date.accessioned	2025-01-01T00:00:00Z	ru_RU
dc.date.available	2025-01-01T00:00:00Z	ru_RU
dc.date.issued	2025	ru_RU
dc.identifier.citation	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.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=317263&p_lang=2	ru_RU
dc.description.abstract	Algebra and Logic	ru_RU
dc.description.abstract	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.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Turing degree	ru_RU
dc.subject	CEA-set	ru_RU
dc.subject	Ershov hierarchy	ru_RU
dc.subject	reducibility	ru_RU
dc.title	CEA-Operators and the Ershov Hierarchy	ru_RU
dc.type	Articles in international journals and collections	ru_RU