Journal: Computational Complexity

Volume 22, Issue 4

679 -- 725Shachar Lovett, Partha Mukhopadhyay, Amir Shpilka. Pseudorandom generators for CC0[p] and the Fourier spectrum of low-degree polynomials over finite fields
727 -- 769Thomas Watson. Pseudorandom generators for combinatorial checkerboards
771 -- 830Alexander Yu. Olshanskii. Space Functions and Space Complexity of the Word Problem in Semigroups