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.
Fulltext:
PDF file (648 kB)