Journal of Complexity, Volume 17

Volume 17, Number 1, March 2001

• Joseph F. Traub:
  Quantum Computing. 1-
  
• Erich Novak:
  Quantum Complexity of Integration. 2-16
  
• Mihai Prunescu:
  P != NP for the Reals with Various Analytic Functions. 17-26
  
• Gregorio Malajovich:
  On a Transfer Theorem for the P != NP Conjecture. 27-85
  
• Chang-Xing Ma, Kai-Tai Fang, Dennis K. J. Lin:
  On the Isomorphism of Fractional Factorial Designs. 86-97
  
• Sergei G. Solodky:
  The Optimal Approximations for Solving Linear Ill-Posed Problems. 98-116
  
• Norbert Hofmann, Thomas Müller-Gronbach, Klaus Ritter:
  The Optimal Discretization of Stochastic Differential Equations. 117-153
  
• Marc Giusti, Grégoire Lecerf, Bruno Salvy:
  A Gröbner Free Alternative for Polynomial System Solving. 154-211
  
• D. Castro, Luis Miguel Pardo, Klemens Hägele, Jose Enrique Morais:
  Kronecker's and Newton's Approaches to Solving: A First Comparison. 212-303
  

Volume 17, Number 2, June 2001

• Stefan Heinrich, Erich Novak:
  GUEST EDITORS' PREFACE. 305-
  
• James M. Calvin:
  A One-Dimensional Optimization Algorithm and Its Convergence Rate under the Wiener Measure. 306-344
  
• Mark A. Kon, Leszek Plaskota:
  Complexity of Neural Network Approximation with Limited Information: A Worst Case Approach. 345-365
  
• Peter Hertling:
  Nonlinear Lebesgue and Ito^ Integration Problems of High Complexity. 366-387
  
• Erich Novak, Henryk Wozniakowski:
  Intractability Results for Integration and Discrepancy. 388-441
  
• Arthur G. Werschulz, Henryk Wozniakowski:
  What Is the Complexity of Surface Integration? 442-466
  
• Dinh Dung:
  Non-linear Approximations Using Sets of Finite Cardinality or Finite Pseudo-dimension. 467-492
  

Volume 17, Number 3, September 2001

• From the Editor. 493-
  
• Harald Niederreiter, Joseph F. Traub, Henryk Wozniakowski:
  ANNOUNCEMENT: 2000 Best Paper Award. 494-
  
• Ian H. Sloan, Arthur G. Werschultz:
  ANNOUNCEMENT: 2001 Best Paper Award Committee. 495-
  
• Announcement: 2001 Prize for Achievement in Information-Based Complexity. 496-
  
• Clemens Amstler, Peter Zinterhof:
  Uniform Distribution, Discrepancy, and Reproducing Kernel Hilbert Spaces. 497-515
  
• David Lee, Henryk Wozniakowski:
  A Probabilistic Analysis of Linear Operator Testing. 516-540
  
• Gregorio Malajovich, Jorge P. Zubelli:
  On the Geometry of Graeffe Iteration. 541-573
  
• Christine Gaßner:
  The P-DNP Problem for Infinite Abelian Groups. 574-583
  

Volume 17, Number 4, December 2001

• Year 2002 Prize for Achievement in Information-Based Complexity. 585-
  
• Fred J. Hickernell, Henryk Wozniakowski:
  Special Issue on the Complexity of Multivariate Problems. 586-587
  
• Jian An, Art B. Owen:
  Quasi-regression. 588-607
  
• Kai-Tai Fang, Chang-Xing Ma:
  Wrap-Around L₂-Discrepancy of Random Sampling, Latin Hypercube and Uniform Designs. 608-624
  
• Fred J. Hickernell, Henryk Wozniakowski:
  The Price of Pessimism for Multidimensional Quadrature. 625-659
  
• Fred J. Hickernell, Henryk Wozniakowski:
  Tractability of Multivariate Integration for Periodic Functions. 660-682
  
• Harald Niederreiter, Gottlieb Pirsic:
  The Microstructure of (t, m, s)-Nets. 683-696
  
• Ian H. Sloan, Henryk Wozniakowski:
  Tractability of Multivariate Integration for Weighted Korobov Classes. 697-721
  
• Grzegorz W. Wasilkowski, Henryk Wozniakowski:
  Complexity of Weighted Approximation over R^d. 722-740
  
• Henri Faure:
  Variations on (0, s)-Sequences. 741-753
  
• Jiti Gao, Rodney Wolff, Vo Anh:
  Semiparametric Approximation Methods in Multivariate Model Selection. 754-772
  
• Yue Kuen Kwok, Hoi Ying Wong, Ka Wo Lau:
  Pricing Algorithms of Multivariate Path Dependent Options. 773-794
  
• Christian Lécot, Abdoul Koudiraty:
  Quasi-random Simulation of Linear Kinetic Equations. 795-814
  
• Aidi Li:
  Estimates for Piecewise Quadric Approximations of Implicitly Defined Manifolds. 815-826
  
• Gottlieb Pirsic, Wolfgang Ch. Schmid:
  Calculation of the Quality Parameter of Digital Nets and Application to Their Construction. 827-839
  
• Leszek Plaskota, Grzegorz W. Wasilkowski:
  The Exact Exponent of Sparse Grid Quadratures in the Weighted Case. 840-849
  
• Eric Thiémard:
  An Algorithm to Compute Bounds for the Star Discrepancy. 850-880
  
• Rong-Xian Yue, Fred J. Hickernell:
  Integration and Approximation Based on Scramble Sampling in Arbitrary Dimensions. 881-897
  
• Zongmin Wu, Y. C. Hon:
  Numerical Integration of Harmonic Functions with Restricted Sampling Data. 898-909