|
Дискретная математика, 1991, том 3, выпуск 2, страницы 25–46
(Mi dm785)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 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$ .
Статья поступила: 25.04.1990
Образец цитирования:
О. В. Денисов, “Асимптотическая формула для числа корреляционно-иммунных порядка $k$ булевых функций”, Дискрет. матем., 3:2 (1991), 25–46; Discrete Math. Appl., 2:4 (1992), 407–426
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm785 https://www.mathnet.ru/rus/dm/v3/i2/p25
|
Статистика просмотров: |
Страница аннотации: | 343 | PDF полного текста: | 164 | Первая страница: | 1 |
|