|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О множествах критерия распространения для строго мажоритарных булевых функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Исаев Глеб Андреевич
- Журнал: Дискретная математика
- Том: 35
- Номер: 1
- Год издания: 2023
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 62
- Последняя страница: 70
- DOI: 10.4213/dm1756
- Аннотация: Исследуется критерий распространения для строго мажоритарных симметрических булевых функций. С помощью аппарата полиномов Кравчука доказано, что критерию распространения для строго мажоритарных функций от n переменных, где ⌊n/2⌋ нечётно, удовлетворяют векторы с весом Хэмминга, значение которого отличается от n/2 не более чем на 1/2.
- Добавил в систему: Исаев Глеб Андреевич