|
Эта публикация цитируется в 26 научных статьях (всего в 26 статьях)
Свойства разложимости тотальных степеней по перечислимости
М. М. Арслановa, И. Ш. Калимуллинb, С. Б. Куперc a Казанский государственный университет
b Научно-исследовательский институт математики и механики им. Н. Г. Чеботарёва Казанского государственного университета
c University of Leeds
Аннотация:
Описываются общие условия, которые позволяют разложить степени по перечислимости (е-степени) над заданными степенями, а также определенным образом вложить ромб в локальную структуру е-степеней. При этом затрагиваются три основополагающие темы: возможность исследования свойств тьюринговых степеней посредством сводимости по перечислимости; общие вопросы определимости; а также значение в этих исследованиях свойств разложимости и неразложимости степеней. Разработанная для этих целей техника позволяет глубже понять имеющиеся связи между структурой степеней и их информационным содержанием.
Ключевые слова:
степени по перечислимости, тьюринговы степени, разложимость степеней.
Поступило: 30.01.2001
Образец цитирования:
М. М. Арсланов, И. Ш. Калимуллин, С. Б. Купер, “Свойства разложимости тотальных степеней по перечислимости”, Алгебра и логика, 42:1 (2003), 3–25; Algebra and Logic, 42:1 (2003), 1–13
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al14 https://www.mathnet.ru/rus/al/v42/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 532 | PDF полного текста: | 147 | Список литературы: | 68 | Первая страница: | 1 |
|