RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2008, том 49, номер 6, страницы 1296–1309 (Mi smj1919)

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

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

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

Казанский государственный университет, механико-математический факультет

Аннотация: Построена степень $\mathbf b\le\mathbf 0''$, для которой не существует алгебраической структуры со спектром степеней $\{\mathbf x\colon\mathbf x\nleq\mathbf b\}$. Кроме того, решена проблема, поставленная Миллером, об отделении несравнимых степеней спектрами линейных порядков.

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

УДК: 510.53

Статья поступила: 15.05.2007


 Англоязычная версия: Siberian Mathematical Journal, 2008, 49:6, 1034–1043

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


© МИАН, 2024