Journal of Complexity, Volume 7

Volume 7, Number 1, March 1991

• Iain M. Johnstone, Bernard W. Silverman:
  Discretization effects in statistical inverse problems. 1-34
  Electronic Edition (link) BibTeX
• Boleslaw Z. Kacewicz, Leszek Plaskota:
  Noisy information for linear problems in the asymptotic setting. 35-57
  Electronic Edition (link) BibTeX
• Feng Gao:
  Probabilistic analysis of numerical integration algorithms. 58-69
  Electronic Edition (link) BibTeX
• Yosi Yomdin:
  Complexity of functions: Some questions, conjectures, and results. 70-96
  Electronic Edition (link) BibTeX
• Matthew A. Grayson:
  On the distance to the zero-set of a polynomial. 97-
  Electronic Edition (link) BibTeX
• Tomasz Jackowski:
  Complexity of multilinear problems in the average case setting. 98-120
  Electronic Edition (link) BibTeX

Volume 7, Number 2, June 1991

• A. S. Nemirovsky:
  On optimality of Krylov's information when solving linear operator equations. 121-130
  Electronic Edition (link) BibTeX
• Stanislaw J. Szarek:
  Condition numbers of random matrices. 131-149
  Electronic Edition (link) BibTeX
• Arthur G. Werschulz:
  Optimal residual algorithms for linear operator equations. 150-173
  Electronic Edition (link) BibTeX
• Jerzy W. Jaromczyk, Grzegorz Swiatek:
  A role of lower semicontinuous functions in the combinatorial complexity of geometric problems. 174-183
  Electronic Edition (link) BibTeX
• Jörg-Detlef Kern:
  The parallel complexity of function approximation. 184-199
  Electronic Edition (link) BibTeX
• Edith Cohen, Michael Tarsi:
  NP-Completeness of graph decomposition problems. 200-212
  Electronic Edition (link) BibTeX
• Mark A. Kon, Roberto Tempo:
  Linearity of algorithms and a result of Ando. 213-217
  Electronic Edition (link) BibTeX

Volume 7, Number 3, September 1991

• Joseph F. Traub:
  Solvability of III-posed problems: An historical note. 219-
  Electronic Edition (link) BibTeX
• Mark A. Kon, Klaus Ritter, Arthur G. Werschulz:
  On the average case solvability of III-posed problems. 220-224
  Electronic Edition (link) BibTeX
• Nicholas N. Vakhania:
  Gaussian mean boundedness of densely defined linear operators. 225-231
  Electronic Edition (link) BibTeX
• Robert S. Maier:
  A path integral approach to data structure evolution. 232-260
  Electronic Edition (link) BibTeX
• Peter Mathé:
  Random approximation of Sobolev embeddings. 261-281
  Electronic Edition (link) BibTeX
• Bruno Codenotti, Mauro Leoncini:
  Matrix inversion in RNC¹. 282-295
  Electronic Edition (link) BibTeX
• Martin Mundhenk, Rainer Schuler:
  Random languages for nonuniform complexity classes. 296-310
  Electronic Edition (link) BibTeX
• Johannes Buchmann, Hugh C. Williams:
  Some remarks concerning the complexity of computing class groups of quadratic fields. 311-315
  Electronic Edition (link) BibTeX
• Santosh S. Venkatesh, Pierre Baldi:
  Programmed interactions in higher-order neural networks: Maximal capacity. 316-337
  Electronic Edition (link) BibTeX

Volume 7, Number 4, December 1991

• Stefan Heinrich, Jörg-Detlef Kern:
  Parallel information-based complexity. 339-370
  Electronic Edition (link) BibTeX
• Eric Kostlan:
  Statistical complexity of dominant eigenvector calculation. 371-379
  Electronic Edition (link) BibTeX
• Klaus Weihrauch:
  On the complexity of online computations of real functions. 380-394
  Electronic Edition (link) BibTeX
• Jeff I. Chu, Georg Schnitger:
  The communication complexity of several problems in matrix computation. 395-407
  Electronic Edition (link) BibTeX
• Dario Bini, Victor Y. Pan:
  On the evaluation of the Eigenvalues of a banded toeplitz block matrix. 408-424
  Electronic Edition (link) BibTeX
• Jeremy A. Kahn:
  Newtonian graphs for families of complex polynomials. 425-442
  Electronic Edition (link) BibTeX
• Santosh S. Venkatesh, Pierre Baldi:
  Programmed interactions in higher-order neural networks: The outer-product algorithm. 443-479
  Electronic Edition (link) BibTeX