KFU. Card publication. CEA Operators and the Ershov Hierarchy, I

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

CEA OPERATORS AND THE ERSHOV HIERARCHY, I

Form of presentation

Articles in international journals and collections

Year of publication

2024

Язык

английский

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./CEA Operators and the Ershov Hierarchy, I/ M.M. Arslanov, I.I. Batyrshin , M.M. Yamaleev// Algebra an Logic. 2024. - v. 63.- №3. - P. 164-178

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

CEA set, Turing degree, Ershov hierarchy, Turing degree of unsolvability of

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=317260&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	2024-01-01T00:00:00Z	ru_RU
dc.date.available	2024-01-01T00:00:00Z	ru_RU
dc.date.issued	2024	ru_RU
dc.identifier.citation	Arslanov M.M./CEA Operators and the Ershov Hierarchy, I/ M.M. Arslanov, I.I. Batyrshin , M.M. Yamaleev// Algebra an Logic. 2024. - v. 63.- №3. - P. 164-178	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=317260&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	CEA set	ru_RU
dc.subject	Turing degree	ru_RU
dc.subject	Ershov hierarchy	ru_RU
dc.subject	Turing degree of unsolvability of	ru_RU
dc.title	CEA Operators and the Ershov Hierarchy, I	ru_RU
dc.type	Articles in international journals and collections	ru_RU