A. V. Chashkin Average case complexity for finite Boolean functions. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2001, v:114, n:1-3, pp:43-59 [Journal]
A. V. Chashkin Lower bounds for the complexity of restrictions of Boolean functions. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2001, v:114, n:1-3, pp:61-93 [Journal]