Journal: J. Complexity

Volume 2, Issue 4

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

Volume 2, Issue 3

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

Volume 2, Issue 2

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

Volume 2, Issue 1

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