2 papers
cs.DM2015
The Minimal and Maximal Sensitivity of the Simplified Weighted Sum Function
Jiyou Li, Chu Luo, Zeying Xu
Sensitivity is an important complexity measure of Boolean functions. In this paper we present properties of the minimal and maximal sensitivity of the simplified weighted sum funct…
cs.CC2014
The simplified weighted sum function and its average sensitivity
Jiyou Li, Chu Luo
In this paper we simplify the definition of the weighted sum Boolean function which used to be inconvenient to compute and use. We show that the new function has essentially the sa…