RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2024, том 15, выпуск 4, страницы 91–112 (Mi mvk486)

О свойствах одного матроида, связанного с построением биюнктивных следствий систем булевых уравнений

А. В. Тарасов

ООО «Центр сертификационных исследований», Москва

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

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

УДК: 519.712.41

Получено 21.V.2024

DOI: 10.4213/mvk486



© МИАН, 2025