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

Diskr. Mat., 2008 Volume 20, Issue 3, Pages 73–79 (Mi dm1014)

This article is cited in 4 papers

Asymptotic bounds for the affinity level for almost all Boolean functions

M. L. Buryakov


Abstract: We consider the asymptotic behaviour of one of the parameters of the Boolean functions known as the affinity level. We show that almost all Boolean functions of $n$ variables have the generalised affinity level exceeding $n-\alpha\log_2n$, $\alpha>1$, obtain an asymptotic upper bound for the partial affinity level, consider the asymptotic behaviour of the affinity level for the quadratic Boolean functions.

UDC: 519.7

Received: 10.06.2008

DOI: 10.4213/dm1014


 English version:
Discrete Mathematics and Applications, 2008, 18:5, 545–551

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024