|
Curvature of the Boolean majority function
A. S. Tissin LLC "Certification Research Center", Moscow
Abstract:
The Boolean majority function and the generalized Boolean majority function of an even number $n$ of variables are considered. For these functions exact values of the Walsh coefficients and the curvature are calculated.
Keywords:
Boolean majority function, Walsh coefficients, Boolean function curvature.
Received: 18.02.2021
Citation:
A. S. Tissin, “Curvature of the Boolean majority function”, Diskr. Mat., 33:2 (2021), 155–165; Discrete Math. Appl., 32:5 (2022), 359–367
Linking options:
https://www.mathnet.ru/eng/dm1646https://doi.org/10.4213/dm1646 https://www.mathnet.ru/eng/dm/v33/i2/p155
|
Statistics & downloads: |
Abstract page: | 309 | Full-text PDF : | 137 | References: | 39 | First page: | 32 |
|