| The algorithm designer versus nature: A game-theoretic approach to information-based complexity | 1987/09/01 | English | |
| Optimal solution of ordinary differential equations | 1987/12/01 | English | |
| Barnsley's scheme for the fractal encoding of images | 1992/03/01 | English | |
| Editorial Board | 1991/03/01 | English | |
| A note on best fractions of a computable real number | 1992/09/01 | English | |
| Lower bounds for the complexity of Monte Carlo function approximation | 1992/09/01 | English | |
| Can we approximate zeros of functions with nonzero topological degree? | 1988/12/01 | English | |
| Data structures and algorithms for approximate string matching | 1988/03/01 | English | |
| Some informational requirements for convergence | 1987/09/01 | English | |
| Approximation of smooth periodic functions in several variables | 1988/12/01 | English | |
| Complexity of fixed points, I | 1987/12/01 | English | |
| A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot steps | 1987/12/01 | English | |
| Conditionally optimal algorithms and estimation of reduced order models | 1988/03/01 | English | |
| The geometry of III-conditioning | 1987/06/01 | English | |
| Bin packing with divisible item sizes | 1987/12/01 | English | |
| Minimum asymptotic error of algorithms for solving ODE | 1988/12/01 | English | |
| n-Widths of Hp-spaces in Lq(−1, 1) | 1992/09/01 | English | |
| Discretization effects in statistical inverse problems | 1991/03/01 | English | |
| Encoding and recovery of operator values | 1992/03/01 | English | |
| Random problems | 1988/12/01 | English | |
| On average case complexity of linear problems with noisy information | 1990/06/01 | English | |
| Noisy information for linear problems in the asymptotic setting | 1991/03/01 | English | |
| Complexity of multilinear problems in the average case setting | 1991/03/01 | English | |
| Optimal linear randomized methods for linear operators in Hilbert spaces | 1992/03/01 | English | |
| Communication complexity of convex optimization | 1987/09/01 | English | |
| Probabilistic satisfiability | 1988/03/01 | English | |
| Polynomial-time algorithms for generation of prime implicants | 1992/03/01 | English | |
| Complexity of functions: Some questions, conjectures, and results | 1991/03/01 | English | |
| A note on a theorem of Blum, Shub, and Smale | 1990/06/01 | English | |
| Editorial Board | 1992/03/01 | English | |