Volume 1,
1991
- László Babai, Lance Fortnow, Carsten Lund:
Non-Deterministic Exponential Time has Two-Prover Interactive Protocols.
3-40 BibTeX
,
Addendum: Computational Complexity 2: 374(1992) BibTeX
- László Babai, Lance Fortnow:
Arithmetization: A New Method in Structural Complexity Theory.
41-66 BibTeX
- Allan Borodin, Prasoon Tiwari:
On the Decidability of Sparse Univariate Polynomial Interpolation.
67-90 BibTeX
- Richard Cleve:
Towards Optimal Simulations of Formulas by Bounded-Width Programs.
91-105 BibTeX
- Johan Håstad, Mikael Goldmann:
On the Power of Small-Depth Threshold Circuits.
113-129 BibTeX
- Peter Bürgisser, Marek Karpinski, Thomas Lickteig:
Some Computational Problems in Linear Algebra as Hard as Matrix Multiplication.
131-155 BibTeX
- Mohammad Amin Shokrollahi:
On the Rank of Certain Finite Fields.
157-181 BibTeX
- Wayne Eberly:
Decomposition of Algebras Over Finite Fields and Number Fields.
183-210 BibTeX
- Wayne Eberly:
Decompositions of Algebras Over R and C.
211-234 BibTeX
- Ulrich Baum:
Existence and Efficient Construction of Fast Fourier Transforms on Supersolvable Groups.
235-256 BibTeX
- Michael D. Hirsch:
Lower Bounds for the Non-Linear Complexity of Algebraic Computation Trees with Integer Inputs.
257-268 BibTeX
- Ker-I Ko, Wen-Guey Tzeng:
Three Sigma^p_2-Complete Problems in Computational Learning Theory.
269-310 BibTeX
- Rafi Heiman, Avi Wigderson:
Randomized VS. Deterministic Decision Tree Complexity for Read-Once Boolean Functions.
311-329 BibTeX
- Pierre McKenzie, Pierre Péladeau, Denis Thérien:
NC¹: The Automata-Theoretic Viewpoint.
330-359 BibTeX
- Joachim von zur Gathen:
Efficient and Optimal Exponentiation in Finite Fields.
360-394 BibTeX
Copyright © Sat May 16 23:52:21 2009
by Michael Ley (ley@uni-trier.de)