av-chashkin documents

Local complexity of Boolean functions
Documents Local complexity of Boolean functions
Average case complexity for finite Boolean functions
Documents Average case complexity for finite Boolean functions
Lower bounds for the complexity of restrictions of Boolean functions
Documents Lower bounds for the complexity of restrictions of Boolean functions
Average time of computing Boolean operators
Documents Average time of computing Boolean operators
Computation of Boolean functions by randomized programs
Documents Computation of Boolean functions by randomized programs