|
Алгебра и логика, 2007, том 46, номер 6, страницы 729–744
(Mi al323)
|
|
|
|
Эта публикация цитируется в 19 научных статьях (всего в 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$.
Ключевые слова:
степени неразрешимости, относительная перечислимость, представления алгебраических структур, вычислимые алгебраические системы.
Поступило: 12.12.2006
Образец цитирования:
И. Ш. Калимуллин, “Спектры степеней некоторых алгебраических структур”, Алгебра и логика, 46:6 (2007), 729–744; Algebra and Logic, 46:6 (2007), 399–408
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al323 https://www.mathnet.ru/rus/al/v46/i6/p729
|
Статистика просмотров: |
Страница аннотации: | 360 | PDF полного текста: | 114 | Список литературы: | 69 | Первая страница: | 3 |
|