Geodesic
An Upper Bound for the Relative Influence of Variables on Boolean Functions
Matematičeskie zametki, Tome 100 (2016) no. 5, pp. 770-773 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Keywords: threshold function, influence of variables on a Boolean function, $\tau$-regular Boolean function. 
@article{MZM_2016_100_5_a13,
     author = {I. V. Gribushin},
     title = {An {Upper} {Bound} for the {Relative} {Influence} of {Variables} on {Boolean} {Functions}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {770--773},
     year = {2016},
     volume = {100},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2016_100_5_a13/}
}
TY  - JOUR
AU  - I. V. Gribushin
TI  - An Upper Bound for the Relative Influence of Variables on Boolean Functions
JO  - Matematičeskie zametki
PY  - 2016
SP  - 770
EP  - 773
VL  - 100
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/MZM_2016_100_5_a13/
LA  - ru
ID  - MZM_2016_100_5_a13
ER  - 
%0 Journal Article
%A I. V. Gribushin
%T An Upper Bound for the Relative Influence of Variables on Boolean Functions
%J Matematičeskie zametki
%D 2016
%P 770-773
%V 100
%N 5
%U http://geodesic.mathdoc.fr/item/MZM_2016_100_5_a13/
%G ru
%F MZM_2016_100_5_a13
I. V. Gribushin. An Upper Bound for the Relative Influence of Variables on Boolean Functions. Matematičeskie zametki, Tome 100 (2016) no. 5, pp. 770-773. http://geodesic.mathdoc.fr/item/MZM_2016_100_5_a13/

[1] J. Kahn, G. Kalai, N. Linial, “The Influence of Variables on Boolean Functions”, Proc. 29th Annual Symposium on Foundations of Computer Science (FOCS), 1988, 68–80

[2] A. V. Chashkin, Lektsii po diskretnoi matematike, Izd-vo Mosk. un-ta, M., 2007

[3] S. Muroga, Threshold Logic and Its Applications, Wiley-Interscience, New York, 1971 | MR | Zbl