|
Brief Communications
An Upper Bound for the Relative Influence of Variables on Boolean Functions
I. V. Gribushin Lomonosov Moscow State University
Keywords:
threshold function, influence of variables on a Boolean function, $\tau$-regular Boolean function.
Received: 14.12.2015
Citation:
I. V. Gribushin, “An Upper Bound for the Relative Influence of Variables on Boolean Functions”, Mat. Zametki, 100:5 (2016), 770–773; Math. Notes, 101:1 (2017), 162–165
Linking options:
https://www.mathnet.ru/eng/mzm11028https://doi.org/10.4213/mzm11028 https://www.mathnet.ru/eng/mzm/v100/i5/p770
|
Statistics & downloads: |
Abstract page: | 230 | Full-text PDF : | 35 | References: | 41 | First page: | 18 |
|