|
Сибирский математический журнал, 2008, том 49, номер 6, страницы 1296–1309
(Mi smj1919)
|
|
|
|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Ограничения на спектры степеней алгебраических структур
И. Ш. Калимуллин Казанский государственный университет, механико-математический факультет
Аннотация:
Построена степень $\mathbf b\le\mathbf 0''$, для которой не существует алгебраической структуры со спектром степеней $\{\mathbf x\colon\mathbf x\nleq\mathbf b\}$. Кроме того, решена проблема, поставленная Миллером, об отделении несравнимых степеней спектрами линейных порядков.
Ключевые слова:
вычислимые алгебраические структуры, вычислимо перечислимое множество, тьюрингова степень, относительная вычислимость.
Статья поступила: 15.05.2007
Образец цитирования:
И. Ш. Калимуллин, “Ограничения на спектры степеней алгебраических структур”, Сиб. матем. журн., 49:6 (2008), 1296–1309; Siberian Math. J., 49:6 (2008), 1034–1043
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1919 https://www.mathnet.ru/rus/smj/v49/i6/p1296
|
Статистика просмотров: |
Страница аннотации: | 311 | PDF полного текста: | 99 | Список литературы: | 45 |
|