RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2018, том 30, выпуск 1, страницы 19–38 (Mi dm1478)

Эта публикация цитируется в 7 статьях

Мощности генерирующих множеств по операциям из классов решетки Поста

С. А. Комков

Московский государственный университет имени М. В. Ломоносова

Аннотация: Получены точные значения мощностей минимальных генерирующих множеств для всех декартовых степеней множества из двух элементов, рассматриваемых с произвольным множеством булевых операций из центральной части решетки Поста. Для множеств, содержащих операции из остальных классов решетки Поста, значения получены с точностью до единицы.

Ключевые слова: генерирующие множества, конечные множества, булевы функции, булева алгебра.

УДК: 519.716.5

Статья поступила: 25.10.2017
Переработанный вариант поступил: 11.11.2017

DOI: 10.4213/dm1478


 Англоязычная версия: Discrete Mathematics and Applications, 2019, 29:3, 159–173

Реферативные базы данных:


© МИАН, 2024