Об 1-устойчивых совершенно уравновешенных булевых функцияхстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 3 мая 2017 г.

Работа с статьей


[1] Смышляев С. В. Об 1-устойчивых совершенно уравновешенных булевых функциях // Дискретная математика. — 2016. — Т. 8, № 2. — С. 117–126. Рассматривается связь между корреляционной иммунностью (устойчивостью) и совершенной уравновешенностью булевых функций. Показано, что для произвольной совершенно уравновешенной булевой функции не выполняется даже некоторое более слабое, чем 1-устойчивость, свойство, что опровергает некоторые результаты Маркуса Дихтля. С другой стороны, доказываются новые утверждения о барьерах совершенно уравновешенных булевых функций, с помощью которых удается доказать, что все совершенно уравновешенные функции, сумма длин барьеров которых меньше числа переменных, являются 1-устойчивыми. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть