|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Мощности генерирующих множеств по операциям из классов решетки Поста
С. А. Комков Московский государственный университет имени М. В. Ломоносова
Аннотация:
Получены точные значения мощностей минимальных генерирующих множеств для всех декартовых степеней множества из двух элементов, рассматриваемых с произвольным множеством булевых операций из центральной части решетки Поста. Для множеств, содержащих операции из остальных классов решетки Поста, значения получены с точностью до единицы.
Ключевые слова:
генерирующие множества, конечные множества, булевы функции, булева алгебра.
Статья поступила: 25.10.2017 Переработанный вариант поступил: 11.11.2017
Образец цитирования:
С. А. Комков, “Мощности генерирующих множеств по операциям из классов решетки Поста”, Дискрет. матем., 30:1 (2018), 19–38; Discrete Math. Appl., 29:3 (2019), 159–173
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1478https://doi.org/10.4213/dm1478 https://www.mathnet.ru/rus/dm/v30/i1/p19
|
Статистика просмотров: |
Страница аннотации: | 489 | PDF полного текста: | 88 | Список литературы: | 58 | Первая страница: | 32 |
|