2004 | ||
---|---|---|
4 | EE | A. V. Chashkin: Local complexity of Boolean functions. Discrete Applied Mathematics 135(1-3): 55-64 (2004) |
3 | EE | A. V. Chashkin: Computation of Boolean functions by randomized programs. Discrete Applied Mathematics 135(1-3): 65-82 (2004) |
2001 | ||
2 | A. V. Chashkin: Average case complexity for finite Boolean functions. Discrete Applied Mathematics 114(1-3): 43-59 (2001) | |
1 | A. V. Chashkin: Lower bounds for the complexity of restrictions of Boolean functions. Discrete Applied Mathematics 114(1-3): 61-93 (2001) |