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

Алгебра и логика, 2007, том 46, номер 6, страницы 729–744 (Mi al323)

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

Спектры степеней некоторых алгебраических структур

И. Ш. Калимуллин

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

Аннотация: Доказывается существование алгебраических структур со спектром степеней $\{\mathbf x:\mathbf x\not\le\mathbf a\}$, где $\mathbf a$ – произвольная низкая степень. Кроме того, устанавливается, что существуют алгебраические структуры со спектром степеней $\{\mathbf x:\mathbf x\not\le\mathbf a\}\cup\{\mathbf x:\mathbf x\not\le\mathbf b\}$ для произвольных низких степеней $\mathbf a$ и $\mathbf b$.

Ключевые слова: степени неразрешимости, относительная перечислимость, представления алгебраических структур, вычислимые алгебраические системы.

УДК: 510.53

Поступило: 12.12.2006


 Англоязычная версия: Algebra and Logic, 2007, 46:6, 399–408

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


© МИАН, 2024