Аннотация:
Показано, что треугольные семейства булевых функций составляют экспоненциально малую часть от всех правильных семейств заданного размера. Доказано, что число решений уравнения $F(x) = A$ с правильным семейством булевых функций в левой части является четным. Описан новый класс правильных семейств булевых функций.
Ключевые слова:правильное семейство булевых функций, треугольное семейство.
Полный текст:
PDF файл (425 kB)