КФУ. Карточка публикации. CEA Operators and the Ershov Hierarchy, I

КАЗАНСКИЙ
ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ

RUS

- EN
- 中文
- ES

CEA OPERATORS AND THE ERSHOV HIERARCHY, I

Форма представления

Статьи в зарубежных журналах и сборниках

Год публикации

2024

Язык

английский

Авторы, сотрудники КФУ

Арсланов Марат Мирзаевич, автор

Ямалеев Марс Мансурович, автор

Другие авторы

Батыршин Ильнур Ильдарович, автор

Библиографическое описание на языке оригинала

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

Аннотация

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.

Ключевые слова

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

Название журнала

Algebra and Logic

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку

https://repository.kpfu.ru/?p_id=317260

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

Поле DC	Значение	Язык
dc.contributor.author	Арсланов Марат Мирзаевич	ru_RU
dc.contributor.author	Ямалеев Марс Мансурович	ru_RU
dc.contributor.author	Батыршин Ильнур Ильдарович	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/?p_id=317260	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	Статьи в зарубежных журналах и сборниках	ru_RU