|
This article is cited in 4 scientific papers (total 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.
Received: 10.06.2008
Citation:
M. L. Buryakov, “Asymptotic bounds for the affinity level for almost all Boolean functions”, Diskr. Mat., 20:3 (2008), 73–79; Discrete Math. Appl., 18:5 (2008), 545–551
Linking options:
https://www.mathnet.ru/eng/dm1014https://doi.org/10.4213/dm1014 https://www.mathnet.ru/eng/dm/v20/i3/p73
|
Statistics & downloads: |
Abstract page: | 610 | Full-text PDF : | 239 | References: | 62 | First page: | 14 |
|