|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О предельности наибольшего элемента полурешетки Роджерса
С. Ю. Подзоров
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
В работе исследуются особенности алгебраического строения полурешеток
Роджерса $\Sigma^0_n$-вычислимых нумераций при $n\geqslant2$. Доказано, что при выполнении некоторых достаточных условий наибольший элемент каждой такой
полурешетки обладает свойством предельности (т.е. не может являться минимальным
накрытием любого другого элемента).
Ключевые слова и фразы:
нумерация, сводимость нумераций, $\Sigma^0_n$-вычислимая нумерация, полурешетка Роджерса, минимальное накрытие, полная нумерация,слабая сводимость.
 Полный текст:
PDF файл (1185 kB)
Список литературы:
PDF файл
HTML файл
Англоязычная версия:
Siberian Advances in Mathematics, 2005, 15:2, 104–114
Реферативные базы данных:
 
УДК:
510.5
Статья поступила: 22.04.2004
Образец цитирования:
С. Ю. Подзоров, “О предельности наибольшего элемента полурешетки Роджерса”, Матем. тр., 7:2 (2004), 98–108; Siberian Adv. Math., 15:2 (2005), 104–114
Цитирование в формате AMSBIB
\RBibitem{Pod04}
\by С.~Ю.~Подзоров
\paper О~предельности наибольшего элемента полурешетки Роджерса
\jour Матем. тр.
\yr 2004
\vol 7
\issue 2
\pages 98--108
\mathnet{http://mi.mathnet.ru/mt78}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2124541}
\zmath{https://zbmath.org/?q=an:1095.03027}
\transl
\jour Siberian Adv. Math.
\yr 2005
\vol 15
\issue 2
\pages 104--114
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/mt78 http://mi.mathnet.ru/rus/mt/v7/i2/p98
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
С. А. Бадаев, С. С. Гончаров, “Обобщëнно вычислимые универсальные нумерации”, Алгебра и логика, 53:5 (2014), 555–569
 ; S. A. Badaev, S. S. Goncharov, “Generalized computable universal numberings”, Algebra and Logic, 53:5 (2014), 355–364   -
М. Х. Файзрахманов, “Универсальные обобщëнно вычислимые нумерации и гипериммунность”, Алгебра и логика, 56:4 (2017), 506–521 ; M. Kh. Faizrakhmanov, “Universal generalized computable numberings and hyperimmunity”, Algebra and Logic, 56:4 (2017), 337–347
-
М. Х. Файзрахманов, “О полурешетках Роджерса обобщенно вычислимых нумераций”, Сиб. матем. журн., 58:6 (2017), 1418–1427
 ; M. Kh. Faizrahmanov, “The Rogers semilattices of generalized computable enumerations”, Siberian Math. J., 58:6 (2017), 1104–1110 -
С. А. Бадаев, А. А. Исахов, “Некоторые абсолютные свойства $A$-вычислимых нумераций”, Алгебра и логика, 57:4 (2018), 426–447 ; S. A. Badaev, A. A. Issakhov, “Some absolute properties of $A$-computable numberings”, Algebra and Logic, 57:4 (2018), 275–288
|
| Просмотров: |
| Эта страница: | 168 | | Полный текст: | 55 | | Литература: | 22 | | Первая стр.: | 1 |
|
Пользовательское соглашение