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