|
|
Проблемы передачи информации, 2010, том 46, выпуск 4, страницы 83–90
(Mi ppi2027)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Большие системы
Полные и неполные булевы степени
С. С. Марченков Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики
Аннотация:
Исследуется частично упорядоченное множество булевых $P_2$-степеней. Вводятся понятия полной и неполной булевых степеней. Доказывается, что ниже любой полной $P_2$-степени имеется как счетная убывающая цепь $P_2$-степеней, так и счетная антицепь $P_2$-степеней. Устанавливается, что выше любой неполной $P_2$-степени располагается континуальное множество $P_2$-степеней. Тем самым завершается доказательство того, что в частично упорядоченном множестве $P_2$-степеней отсутствуют максимальные элементы.
Поступила в редакцию: 24.05.2010 После переработки: 13.09.2010
Образец цитирования:
С. С. Марченков, “Полные и неполные булевы степени”, Пробл. передачи информ., 46:4 (2010), 83–90; Problems Inform. Transmission, 46:4 (2010), 346–352
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2027 https://www.mathnet.ru/rus/ppi/v46/i4/p83
|
| Статистика просмотров: |
| Страница аннотации: | 702 | | PDF полного текста: | 226 | | Список литературы: | 190 | | Первая страница: | 9 |
|