RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2003, том 42, номер 1, страницы 3–25 (Mi al14)

Эта публикация цитируется в 26 статьях

Свойства разложимости тотальных степеней по перечислимости

М. М. Арслановa, И. Ш. Калимуллинb, С. Б. Куперc

a Казанский государственный университет
b Научно-исследовательский институт математики и механики им. Н. Г. Чеботарёва Казанского государственного университета
c University of Leeds

Аннотация: Описываются общие условия, которые позволяют разложить степени по перечислимости (е-степени) над заданными степенями, а также определенным образом вложить ромб в локальную структуру е-степеней. При этом затрагиваются три основополагающие темы: возможность исследования свойств тьюринговых степеней посредством сводимости по перечислимости; общие вопросы определимости; а также значение в этих исследованиях свойств разложимости и неразложимости степеней. Разработанная для этих целей техника позволяет глубже понять имеющиеся связи между структурой степеней и их информационным содержанием.

Ключевые слова: степени по перечислимости, тьюринговы степени, разложимость степеней.

УДК: 510.5

Поступило: 30.01.2001


 Англоязычная версия: Algebra and Logic, 2003, 42:1, 1–13

Реферативные базы данных:


© МИАН, 2024