Journal: J. Complexity

Volume 18, Issue 1

1 -- 50Stefan Heinrich. Quantum Summation with an Application to Integration
51 -- 86Asa Ben-Hur, Hava T. Siegelmann, Shmuel Fishman. A Theory of Complexity for Continuous Time Systems
87 -- 103Wilfried Meidl, Harald Niederreiter. Linear Complexity, ::::k::::-Error Linear Complexity, and the Discrete Fourier Transform
104 -- 134Felipe Cucker. Real Computations with Fake Numbers
135 -- 151Rong-Xian Yue, Fred J. Hickernell. The Discrepancy and Gain Coefficients of Scrambled Digital Nets
152 -- 170Shahar Mendelson. Learnability in Hilbert Spaces with Reproducing Kernels
171 -- 186Anargyros Papageorgiou. The Brownian Bridge Does Not Offer a Consistent Advantage in Quasi-Monte Carlo Integration
187 -- 209Jean-Pierre Dedieu, Myong-Hi Kim. Newton s Method for Analytic Systems of Equations with Constant Rank Derivatives
210 -- 223K. J. Harrison, Jonathan R. Partington, J. A. Ward. Input-Output Identifiability of Continuous-Time Linear Systems
224 -- 241Boris Ryabko, Flemming Topsøe. On Asymptotically Optimal Methods of Prediction and Adaptive Coding for Markov Sources
242 -- 286Elena Celledoni, Arieh Iserles, Syvert P. Nørsett, Bojan Orel. Complexity Theory for Lie-Group Solvers
287 -- 303Jakob Creu. Relations between Classical, Average, and Probabilistic Kolmogorov Widths
304 -- 329Orizon Pereira Ferreira, Benar Fux Svaiter. Kantorovich s Theorem on Newton s Method in Riemannian Manifolds
330 -- 345Youming Li, Grzegorz W. Wasilkowski. Worst Case Complexity of Weighted Approximation and Integration over R:::d:::
356 -- 374Jovan Dj. Golic, Renato Menicocci. Computation of Edit Probabilities and Edit Distances for the A5-Type Keystream Generator
375 -- 391Michael N. Vrahatis, Basilis Boutsinas, Panagiotis Alevizos, Georgios Pavlides. The New ::::k::::-Windows Algorithm for Improving the ::::k::::-Means Clustering Algorithm