|
Математические заметки, 1980, том 28, выпуск 6, страницы 899–910
(Mi mzm6389)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О точных гранях счетных совокупностей степеней трудности
Е. З. Дымент
Аннотация:
Доказывается несколько теорем о нижних и верхних гранях счетных совокупностей степеней в решетке Медведева.
Пусть $A_0,A_1,A_2,\dots$ – такая счетная совокупность степеней трудности, что ни для каких $i_0,\dots,i_k\in\mathbf NA_{i_0}\vee\dots\vee A_{i_k}$ не является нижней гранью всей совокупности $A_0,A_1,A_2,\dots$ . Тогда данная совокупность не имеет точной нижней грани.
Пусть $A_0,A_1,A_2,\dots$ – такая счетная совокупность слабо эффективно дискретных степеней трудности, что ни для каких $i_0,\dots,i_k\in\mathbf NA_{i_0}\dots A_{i_k}$ не является верхней гранью всей совокупности $A_0,A_1,A_2,\dots$ . Тогда данная совокупность не имеет точной верхней грани.
Существует счетная совокупность степеней трудности $A_0,A_1,A_2,\dots$ такая, что ни для каких $i_0,\dots,i_k\in\mathbf NA_{i_0}\wedge\dots\wedge A_{i_k}$ не является
верхней гранью всей совокупности, но рассматриваемая совокупность
имеет точную верхнюю грань. Библ. 2 назв.
Поступило: 20.01.1978
Образец цитирования:
Е. З. Дымент, “О точных гранях счетных совокупностей степеней трудности”, Матем. заметки, 28:6 (1980), 899–910; Math. Notes, 28:6 (1980), 904–909
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6389 https://www.mathnet.ru/rus/mzm/v28/i6/p899
|
Статистика просмотров: |
Страница аннотации: | 174 | PDF полного текста: | 82 | Первая страница: | 1 |
|