On Smale’s Work in the Theory of Computation: From Polynomial Zeros to Continuous Complexity
I am delighted to have this opportunity to comment on the work of Steve Smale. Mike Shub was kind enough to give me an advance copy of his excellent paper (Shub ), which was very useful for it served as a reminder of the many areas in the theory of computation to which Steve has made major or often seminal contributions.
KeywordsComputational Complexity Turing Machine Digital Computer Intrinsic Difficulty Multivariate Integration
Unable to display preview. Download preview PDF.
- SHUB, M. On the Work of Steve Smale on the Theory of Computation. This volume.Google Scholar