|
Алгебра и логика, 1979, том 18, номер 4, страницы 463–480
(Mi al1659)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О структуре степеней неразрешимости индексных множеств
В. Л. Селиванов
Аннотация:
Изучается строение частично упорядоченного множества $(J_m,\leqslant_m)$ $m$-степеней индексных множеств. Основной результат: для любых $a_0,a_1,\dots,a_n\in J_m$ найдутся такие элементы $b_0, b_1, b_2, b_3\in J_m$, что 1) $a_k\leqslant_m b_l$ для любых $k\leqslant n$, $l\leqslant 3$; 2) если $c\in J_m$ и $a_k\leqslant_m c$ для всякого $k\leqslant n$, то $b_l\leqslant_m c$ для некоторого $l\leqslant 3$; 3) если $c\in J_m$ и $c\leqslant_m b_l$ для всякого $l\leqslant 3$, то $c\leqslant_m a_k$ для некоторого $k\leqslant n$.
Поступило: 11.10.1978
Образец цитирования:
В. Л. Селиванов, “О структуре степеней неразрешимости индексных множеств”, Алгебра и логика, 18:4 (1979), 463–480
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1659 https://www.mathnet.ru/rus/al/v18/i4/p463
|
Статистика просмотров: |
Страница аннотации: | 78 | PDF полного текста: | 32 |
|