|
Моменты весов случайных неравновероятных булевых функций
А. М. Зубков Математический институт им. В. А. Стеклова РАН, Москва
Аннотация:
Рассматриваются неравновероятные распределения на множествах булевых функций от $n$ переменных. Получены явные формулы для первых двух моментов веса многочленов Жегалкина с распределением коэффициентов, инвариантным относительно перестановок переменных (и аналогичные формулы для моментов числа мономов в многочлене Жегалкина булевой функции с распределением, инвариантным относительно перестановок переменных).
Ключевые слова:
случайные булевы функции, симметричные распределения, многочлены Жегалкина, средние и дисперсии веса функции.
Получено 22.IV.2013
Образец цитирования:
А. М. Зубков, “Моменты весов случайных неравновероятных булевых функций”, Матем. вопр. криптогр., 5:3 (2014), 5–15
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk126https://doi.org/10.4213/mvk126 https://www.mathnet.ru/rus/mvk/v5/i3/p5
|
|