|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О свойствах правильных семейств булевых функций
К. Д. Царегородцев МГУ имени М. В. Ломоносова
Аннотация:
Показано, что треугольные семейства булевых функций составляют экспоненциально малую часть от всех правильных семейств заданного размера. Доказано, что число решений уравнения $F(x) = A$ с правильным семейством булевых функций в левой части является четным. Описан новый класс правильных семейств булевых функций.
Ключевые слова:
правильное семейство булевых функций, треугольное семейство.
Статья поступила: 01.02.2021
Образец цитирования:
К. Д. Царегородцев, “О свойствах правильных семейств булевых функций”, Дискрет. матем., 33:1 (2021), 91–102; Discrete Math. Appl., 32:5 (2022), 369–378
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1634https://doi.org/10.4213/dm1634 https://www.mathnet.ru/rus/dm/v33/i1/p91
|
Статистика просмотров: |
Страница аннотации: | 318 | PDF полного текста: | 92 | Список литературы: | 27 | Первая страница: | 20 |
|