1. Towards proving strong direct product theorems

   • Ronen Shaltiel

   Original Article Pages: 1 - 22

2. Complexity of some arithmetic problems for binary polynomials

   • Eric Allender
   • Anna Bernasconi
   • Igor Shparlinski

   Original Article Pages: 23 - 47

3. On the complexity of simulating space-bounded quantum computations

   • John Watrous

   Original Article Pages: 48 - 84