Spectrum of random Boolean function and its generating function

DOI10.4213/MVK30MaRDI QIDQ4959015zbMATH OpenOpenAlexFDO

Authors 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

Boolean functiongenerating function of spectrumlimit theoremsspectrum characteristicsspectrum of functionWalsh transform

Mathematics Subject Classification ID

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

Recommendations

• Структура спектров булевых функций
• Some problems of spectral analysis of random Boolean functions with constraints
• Stochastic Boolean functions and their spectra
• Analysis of the spectrum of random symmetric Boolean functions
• On the distribution of the spectral complexity of Boolean functions

Cites work

• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• scientific article; zbMATH DE number 5531165 (Why is no real title available?)
• On the approximation of a random Boolean function by the set of quadratic forms
• On the distribution of the spectral complexity of Boolean functions

Cited in

(6)

• Some problems of spectral analysis of random Boolean functions with constraints
• 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
• Stochastic Boolean functions and their spectra
• Analysis of the spectrum of random symmetric Boolean functions
• Moments of weights of random nonuniform Boolean functions

This page was built for publication: Spectrum of random Boolean function and its generating function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4959015)