RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2021 Volume 33, Issue 2, Pages 155–165 (Mi dm1646)

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.

UDC: 519.716.322+519.719.2

Received: 18.02.2021

DOI: 10.4213/dm1646


 English version:
Discrete Mathematics and Applications, 2022, 32:5, 359–367


© Steklov Math. Inst. of RAS, 2024