A survey of information-based complexity
- 1 October 1985
- journal article
- Published by Elsevier in Journal of Complexity
- Vol. 1 (1) , 11-44
- https://doi.org/10.1016/0885-064x(85)90020-2
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Optimal algorithms for image understanding: Current status and future plansJournal of Complexity, 1985
- How to increase the order to get minimal-error algorithms for systems of ODENumerische Mathematik, 1984
- Optimality of Euler-integral information for solving a scalar autonomous odeBIT Numerical Mathematics, 1983
- On the optimal error of algorithms for solving a scalar autonomous odeBIT Numerical Mathematics, 1982
- Optimal sequential and non-sequential procedures for evaluating a functionalApplicable Analysis, 1980
- R-splines in Banach spaces: I. Interpolation of linear manifoldsJournal of Mathematical Analysis and Applications, 1972
- Corrigendum: `` Computational Complexity and the Existence of Complexity Gaps''Journal of the ACM, 1972
- Computational Complexity and the Existence of Complexity GapsJournal of the ACM, 1972
- On the optimality of linear methods for operator approximation in convex classes of functionsUSSR Computational Mathematics and Mathematical Physics, 1971
- A general method for the construction of interpolating or smoothing spline-functionsNumerische Mathematik, 1968