|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
О полурешетках Роджерса обобщенно вычислимых нумераций
М. Х. Файзрахманов Казанский (Приволжский) федеральный университет, Институт математики и механики им. Н. И. Лобачевского, ул. Кремлевская, 18, Казань 420008
Аннотация:
Исследуются мощностные и структурные свойства полурешеток Роджерса обобщенно вычислимых нумераций относительно произвольных невычислимых оракулов и оракулов, имеющих гипериммунные тьюринговы степени. Установлено, что полурешетка Роджерса обобщенно вычислимых относительно невычислимого оракула нумераций любого нетривиального семейства бесконечна. Для случая оракулов гипериммунной степени доказано, что полурешетка Роджерса любого бесконечного семейства содержит идеал без минимальных элементов, а также установлена предельность наибольшего элемента в случае его наличия при условии, что семейство содержит наименьшее по включению множество.
Ключевые слова:
вычислимая нумерация, обобщенно вычислимая нумерация, полурешетка Роджерса, гипериммунное множество, минимальная нумерация, универсальная нумерация.
Статья поступила: 16.11.2016
Образец цитирования:
М. Х. Файзрахманов, “О полурешетках Роджерса обобщенно вычислимых нумераций”, Сиб. матем. журн., 58:6 (2017), 1418–1427; Siberian Math. J., 58:6 (2017), 1104–1110
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2948 https://www.mathnet.ru/rus/smj/v58/i6/p1418
|
Статистика просмотров: |
Страница аннотации: | 256 | PDF полного текста: | 80 | Список литературы: | 43 | Первая страница: | 7 |
|