|
Известия высших учебных заведений. Математика, 2010, номер 4, страницы 83–95
(Mi ivm6728)
|
|
|
|
Сильная недополняемость в низких вычислимо перечислимых степенях
М. М. Ямалеев Кафедра алгебры и математической логики, Казанский государственный университет, г. Казань
Аннотация:
Доказано существование невычислимых низких вычислимо перечислимых степеней $\mathbf b<\mathbf a$ таких, что $\mathbf b$ является сильно недополняемой до $\mathbf a$ в классе $\mathbf R$.
Ключевые слова:
вычислимо перечислимые множества, тьюринговые степени, низкие степени, недополняемость.
Поступила: 25.03.2008
Образец цитирования:
М. М. Ямалеев, “Сильная недополняемость в низких вычислимо перечислимых степенях”, Изв. вузов. Матем., 2010, № 4, 83–95; Russian Math. (Iz. VUZ), 54:4 (2010), 72–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm6728 https://www.mathnet.ru/rus/ivm/y2010/i4/p83
|
Статистика просмотров: |
Страница аннотации: | 461 | PDF полного текста: | 90 | Список литературы: | 49 | Первая страница: | 2 |
|