| On expansion of algebraic functions in power and Puiseux series, II | 1987/03/01 | English | |
| Parallel solution of toeplitzlike linear systems | 1992/03/01 | English | |
| An information-based approach to III-posed problems | 1987/09/01 | English | |
| On the worst-case arithmetic complexity of approximating zeros of polynomials | 1987/06/01 | English | |
| On the topology of algorithms, I | 1987/06/01 | English | |
| Author index for volume 3 | 1987/12/01 | English | |
| Improved algorithms for computing determinants and resultants | 2004/05/01 | English | |
| On the average complexity of multivariate problems | 1990/03/01 | English | |
| Approximation in a continuous model of computing | 1985/10/01 | English | |
| Optimal complexity recovery of band- and energy-limited signals II | 1989/03/01 | English | |
| The communication complexity of several problems in matrix computation | 1991/12/01 | English | |
| A note on a P ≠ NP result for a restricted class of real machines | 1992/12/01 | English | |
| Approximation and optimization on the Wiener space | 1990/12/01 | English | |
| On expansion of algebraic functions in power and Puiseux series, I | 1986/12/01 | English | |
| Programmed interactions in higher-order neural networks: The outer-product algorithm | 1991/12/01 | English | |
| Randomization for continuous problems | 1989/06/01 | English | |
| Information of varying cardinality | 1986/09/01 | English | |
| A 7160 theorem for bin packing | 1985/10/01 | English | |
| A survey of information-based complexity | 1985/10/01 | English | |
| On the adaptive and continuous information problems | 1989/09/01 | English | |
| Author index for volume 8 | 1992/12/01 | English | |
| On approximation of band-limited signals | 1989/09/01 | English | |
| Optimal complexity recovery of band- and energy-limited signals | 1986/09/01 | English | |
| A role of lower semicontinuous functions in the combinatorial complexity of geometric problems | 1991/06/01 | English | |
| An optimal algorithm for search of extrema of a bimodal function | 1986/12/01 | English | |
| On the Kolmogorov complexity of functions of finite smoothness | 1986/06/01 | English | |
| From the editor | 1985/12/01 | English | |
| Ed. Board continued | 2004/10/01 | English | |
| Random languages for nonuniform complexity classes | 1991/09/01 | English | |
| Author index for volume 6 | 1990/12/01 | English | |