On the Work of Steve Smale on the Theory of Computation
- 1 January 1993
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 28 references indexed in Scilit:
- Random Polynomials and Approximate Zeros of Newton’s MethodSIAM Journal on Computing, 1990
- Generalised characteristic polynomialsJournal of Symbolic Computation, 1990
- Solving the quintic by iterationActa Mathematica, 1989
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machinesBulletin of the American Mathematical Society, 1989
- Eigenvalues and Condition Numbers of Random MatricesSIAM Journal on Matrix Analysis and Applications, 1988
- The geometry of III-conditioningJournal of Complexity, 1987
- On condition numbers and the distance to the nearest ill-posed problemNumerische Mathematik, 1987
- Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on AverageSIAM Journal on Computing, 1986
- On Algorithms for Solving f(x)=0Communications on Pure and Applied Mathematics, 1979
- Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear EquationsIBM Journal of Research and Development, 1972