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

DOI: 10.4213/mzm11028

 English version: Mathematical Notes, 2017, 101:1, 162–165

Bibliographic databases:

• 
• 
• 
•