A local limit theorem for the distribution of a part of the spectrum of a random binary function

Discrete Mathematics and Applications

Volumn 10, Issue 1, 2000, Pages 87-101

  Denisov, O V ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 29444447107     PISSN: 09249265     EISSN: None     Source Type: Journal    
DOI: 10.1515/dma.2000.10.1.87     Document Type: Article

References (8)

1. C.K. Chow, On the characterization of threshold functions. In: Minimization of Boolean Functions and Logical Design. Switching Circuit Theory and Logical Design. AIEE Special Publication (1961) 134, 34-38.
2. O.V. Denisov, An asymptotic formula for the number of correlation-immune of order k Boolean functions. Discrete Math. Appl. (1992) 2, 407-426.
3. X. Guo-Zhen and J.L. Massey, A spectral characterization of correlation-immune combining functions. IEEE Trans. Inform. Theory (1988) 34, 569-571.
4. K. Gopalakrishnan and D.R. Stinson, Three characterization of non-binary correlation-immune and resilient functions. Designs, Codes, and Cryptography (1995) 5, 241-251.
5. Yu.V. Kuznetsov and S.A. Shkarin, The Reed-Muller codes (a survey). Math. Probl. Cybern. (1996) 6, 51-80 (in Russian).
6. B.V. Ryazanov, On the distribution of the spectral complexity of Boolean functions. Discrete Math. Appl. (1994) 4, 279-288.
7. B.V. Ryazanov and S.I. Chechota, On the approximation of a random Boolean function by the set of quadratic forms. Discrete Math. Appl. (1995) 5, 473-489.
8. Yu.A. Zuev, Methods of geometry and probabilistic combinatorics in threshold logic. Discrete Math. Appl. (1992) 2, 407-426.