Эта публикация цитируется в 6 статьях

О распределении спектральной сложности булевых функций

Б. В. Рязанов


Аннотация: В работе находятся асимптотические оценки моментов числа ненулевых коэффициентов Фурье–Уолша случайной булевой функции от $n$ переменных при $n\to\infty$. Это число называют спектральной сложностью булевой функции. На основании полученных оценок показывается, что доля несложных (в определенном смысле) функций исчезающе (при $n\to\infty$) мала.

УДК: 519.1

Статья поступила: 31.03.1992

 Англоязычная версия: Discrete Mathematics and Applications, 1994, 4:3, 279–288

Реферативные базы данных:

• 
•