|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Об 1-устойчивых совершенно уравновешенных булевых функцияхстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 3 мая 2017 г.
- Автор: Смышляев С.В.
- Журнал: Дискретная математика
- Том: 8
- Номер: 2
- Год издания: 2016
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 117
- Последняя страница: 126
- DOI: 10.4213/dm1374
- Аннотация: Рассматривается связь между корреляционной иммунностью (устойчивостью) и совершенной уравновешенностью булевых функций. Показано, что для произвольной совершенно уравновешенной булевой функции не выполняется даже некоторое более слабое, чем 1-устойчивость, свойство, что опровергает некоторые результаты Маркуса Дихтля. С другой стороны, доказываются новые утверждения о барьерах совершенно уравновешенных булевых функций, с помощью которых удается доказать, что все совершенно уравновешенные функции, сумма длин барьеров которых меньше числа переменных, являются 1-устойчивыми.
- Добавил в систему: Анохин Михаил Игоревич