Journal: Computational Complexity

Volume 12, Issue 1-2

1 -- 22Ronen Shaltiel. Towards proving strong direct product theorems
23 -- 47Eric Allender, Anna Bernasconi, Carsten Damm, Joachim von zur Gathen, Michael E. Saks, Igor Shparlinski. Complexity of some arithmetic problems for binary polynomials
48 -- 84John Watrous. On the complexity of simulating space-bounded quantum computations