|
Дискретная математика, 1994, том 6, выпуск 2, страницы 111–119
(Mi dm635)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О распределении спектральной сложности булевых функций
Б. В. Рязанов
Аннотация:
В работе находятся асимптотические оценки моментов числа ненулевых коэффициентов Фурье–Уолша случайной булевой функции от $n$ переменных при $n\to\infty$. Это число называют спектральной сложностью булевой функции. На основании полученных оценок показывается, что доля несложных (в определенном смысле) функций исчезающе (при $n\to\infty$) мала.
Статья поступила: 31.03.1992
Образец цитирования:
Б. В. Рязанов, “О распределении спектральной сложности булевых функций”, Дискрет. матем., 6:2 (1994), 111–119; Discrete Math. Appl., 4:3 (1994), 279–288
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm635 https://www.mathnet.ru/rus/dm/v6/i2/p111
|
Статистика просмотров: |
Страница аннотации: | 351 | PDF полного текста: | 140 | Первая страница: | 1 |
|