|
This article is cited in 4 scientific papers (total in 4 papers)
Spectrum of random Boolean function and its generating function
G. I. Ivchenko, Yu. I. Medvedev Academy of Cryptography of Russian Federation, Moscow
Abstract:
Properties of spectrum of random Boolean function of $n$ variables are investigated. Joint generating function of spectrum elements is defined and exact and asymptotic distributions of some spectrum characteristics for $n\to\infty$ are obtained.
Key words:
Boolean function, Walch transform, spectrum of function, generating function of spectrum, spectrum characteristics, limit theorems.
Received 22.IV.2010
Citation:
G. I. Ivchenko, Yu. I. Medvedev, “Spectrum of random Boolean function and its generating function”, Mat. Vopr. Kriptogr., 2:2 (2011), 41–53
Linking options:
https://www.mathnet.ru/eng/mvk30https://doi.org/10.4213/mvk30 https://www.mathnet.ru/eng/mvk/v2/i2/p41
|
Statistics & downloads: |
Abstract page: | 668 | Full-text PDF : | 450 | References: | 100 |
|