Journal of Complexity, Volume 2

Volume 2, Number 1, March 1986

• Joseph F. Traub:
  From the Editor. 1-
  Electronic Edition (link) BibTeX
• Michael Shub, Steve Smale:
  On the existence of generally convergent algorithms. 2-11
  Electronic Edition (link) BibTeX
• David Lee, Grzegorz W. Wasilkowski:
  Approximation of linear functionals on a banach space with a Gaussian measure. 12-43
  Electronic Edition (link) BibTeX
• Terrance E. Boult, Krzysztof A. Sikorski:
  Complexity of computing topological degree of lipschitz functions in n dimensions. 44-59
  Electronic Edition (link) BibTeX
• Judea Pearl, Michael Tarsi:
  Structuring causal trees. 60-77
  Electronic Edition (link) BibTeX
• Mario Milanese, Roberto Tempo, Antonio Vicino:
  Strongly optimal algorithms and optimal information in estimation problems. 78-94
  Electronic Edition (link) BibTeX

Volume 2, Number 2, June 1986

• Ker-I Ko:
  On the computational complexity of best Chebyshev approximations. 95-120
  Electronic Edition (link) BibTeX
• Yuly Makovoz:
  On the Kolmogorov complexity of functions of finite smoothness. 121-130
  Electronic Edition (link) BibTeX
• Jacek Kuczynski:
  On the optimal solution of large eigenpair problems. 131-162
  Electronic Edition (link) BibTeX
• Christopher A. Sikorski, Henryk Wozniakowski:
  For which error criteria can we solve nonlinear equations? 163-178
  Electronic Edition (link) BibTeX

Volume 2, Number 3, September 1986

• Dario Bini, Victor Y. Pan:
  Polynomial division and its computational complexity. 179-203
  Electronic Edition (link) BibTeX
• Grzegorz W. Wasilkowski:
  Information of varying cardinality. 204-228
  Electronic Edition (link) BibTeX
• Erich Novak:
  On average case errors in numerical analysis. 229-238
  Electronic Edition (link) BibTeX
• Marek A. Kowalski:
  Optimal complexity recovery of band- and energy-limited signals. 239-254
  Electronic Edition (link) BibTeX
• Henryk Wozniakowski:
  Probabilistic setting of information-based complexity. 255-269
  Electronic Edition (link) BibTeX

Volume 2, Number 4, December 1986

• D. V. Chudnovsky, G. V. Chudnovsky:
  On expansion of algebraic functions in power and Puiseux series, I. 271-294
  Electronic Edition (link) BibTeX
• David Lee:
  Fast multiplication of a recursive block Toeplitz matrix by a vector and its application. 295-305
  Electronic Edition (link) BibTeX
• Boleslaw Z. Kacewicz, Grzegorz W. Wasilkowski:
  How powerful is continuous nonlinear information for linear problems? 306-316
  Electronic Edition (link) BibTeX
• Aleksei G. Sukharev:
  On the existence of optimal affine methods for approximating linear functionals. 317-322
  Electronic Edition (link) BibTeX
• Boris S. Veroy:
  An optimal algorithm for search of extrema of a bimodal function. 323-332
  Electronic Edition (link) BibTeX
• I. P. Huerta:
  Adaption helps for some nonconvex classes. 333-352
  Electronic Edition (link) BibTeX