RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1991, том 3, выпуск 2, страницы 25–46 (Mi dm785)

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

Асимптотическая формула для числа корреляционно-иммунных порядка $k$ булевых функций

О. В. Денисов


Аннотация: В работе получена асимптотическая формула для $N(n,k)$ – числа корреляционно-иммунных порядка $k$ булевых функций от $n$ переменных. Доказано, что при $n\to\infty$
$$ N(n,k)\sim\dfrac{2^{2^n}}{2^k\exp\Bigl(\sum_{i=1}^k\Bigl(\ln\sqrt\frac\pi2+\Bigl(\frac n2-i\Bigr)\ln2\Bigr)\binom ni\Bigr)} $$
где $k$ – фиксированная константа, не зависящая от $n$, $k=1,2,\dots$ .

УДК: 519.716

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


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:4, 407–426

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


© МИАН, 2024