1. On the power of small-depth threshold circuits

   • Johan Håstad
   • Mikael Goldmann

   OriginalPaper Pages: 113 - 129

2. Some computational problems in linear algebra as hard as matrix multiplication

   • Peter Bürgisser
   • Marek Karpinski
   • Thomas Lickteig

   OriginalPaper Pages: 131 - 155

3. On the rank of certain finite fields

   • Mohammad A. Shokrollahi

   OriginalPaper Pages: 157 - 181

4. Decomposition of algebras over finite fields and number fields

   • Wayne Eberly

   OriginalPaper Pages: 183 - 210