Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 4, Issue 53

0 -- 0Alexander E. Andreev, Juri L. Baskakov, Andrea E. F. Clementi, José D. P. Rolim. Small Random Sets for Affine Spaces and Better Explicit Lower Bounds for Branching Programs