| Форма представления | Статьи в российских журналах и сборниках |
| Год публикации | 2024 |
| Язык | русский |
|
Арсланов Марат Мирзаевич, автор
Ямалеев Марс Мансурович, автор
|
|
Батыршин Ильнур Ильдарович, автор
|
| Библиографическое описание на языке оригинала |
Арсланов М.М. CEA-операторы и иерархия Ершова, I /М.М. Арсланов, Ш.Ш. Батыршин, М.М. Ямалеев// Алгебра и Логика. -2024.-т. 63.-№3. - С. 248-270.. |
| Аннотация |
Доказано, что существует такое вычислимо перечислимой множество A, расположенное по Т-сводимости ниже 0', для которого все CEA-тьюринговые степени, расположенные над ним, вычислимо перечислимы. |
| Ключевые слова |
степень неразрешимости, оператор скачка, тьюринговая сводимость, иерархия Ершова |
| Название журнала |
Алгебра и логика
|
| URL |
https://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=al&paperid=2805&option_lang=rus |
| Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на эту карточку |
https://repository.kpfu.ru/?p_id=316835 |
Полная запись метаданных  |
| Поле 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 |
Арсланов М.М. CEA-операторы и иерархия Ершова, I /М.М. Арсланов, Ш.Ш. Батыршин, М.М. Ямалеев// Алгебра и Логика. -2024.-т. 63.-№3. - С. 248-270.. |
ru_RU |
| dc.identifier.uri |
https://repository.kpfu.ru/?p_id=316835 |
ru_RU |
| dc.description.abstract |
Алгебра и логика |
ru_RU |
| dc.description.abstract |
Доказано, что существует такое вычислимо перечислимой множество A, расположенное по Т-сводимости ниже 0', для которого все CEA-тьюринговые степени, расположенные над ним, вычислимо перечислимы. |
ru_RU |
| dc.language.iso |
ru |
ru_RU |
| dc.subject |
степень неразрешимости |
ru_RU |
| dc.subject |
оператор скачка |
ru_RU |
| dc.subject |
тьюринговая сводимость |
ru_RU |
| dc.subject |
иерархия Ершова |
ru_RU |
| dc.title |
CEA-операторы и иерархия Ершова. |
ru_RU |
| dc.type |
Статьи в российских журналах и сборниках |
ru_RU |
|
EN 
中文 
ES 
Карта сайта
