Спектр случайной булевой функции и его производящая функция

DOI10.4213/mvk30zbMath1477.94091OpenAlexW2590441331MaRDI QIDQ4959015

G. I. Ivchenko, Yu. I. Medvedev

Publication date: 15 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk30

zbMATH Keywords

limit theoremsBoolean functionWalsh transformspectrum of functionspectrum characteristicsgenerating function of spectrum

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Boolean functions (94D10)

Related Items

Моменты весов случайных неравновероятных булевых функций, Стохастические булевы функции и их спектры

Cites Work

• Unnamed Item
• On the distribution of the spectral complexity of Boolean functions
• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• On the approximation of a random Boolean function by the set of quadratic forms