Information-Based complexity: New questions for mathematicians
- 1 March 1991
- journal article
- Published by Springer Nature in The Mathematical Intelligencer
- Vol. 13 (2) , 34-43
- https://doi.org/10.1007/bf03024085
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Bisection is not optimal on the averageNumerische Mathematik, 1989
- A clock synchronization problem with random delaysJournal of Complexity, 1989
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machinesBulletin of the American Mathematical Society, 1989
- Approximation of smooth periodic functions in several variablesJournal of Complexity, 1988
- On the optimality of Krylov informationJournal of Complexity, 1987
- Recent developments in information-based complexityBulletin of the American Mathematical Society, 1987
- On the Optimal Solution of Large Linear SystemsJournal of the ACM, 1984
- Solving Linear Equations by Means of Scalar ProductsPublished by Springer Nature ,1972
- Gaussian elimination is not optimalNumerische Mathematik, 1969
- METHODS OF COMPUTING VALUES OF POLYNOMIALSRussian Mathematical Surveys, 1966