Complexity and Real Computation: A Manifesto

TitleComplexity and Real Computation: A Manifesto
Publication TypeTechnical Report
Year of Publication1995
AuthorsBlum, L., Cucker F., Shub M., & Smale S.
Other Numbers982

Finding a natural meeting ground between the highly developed complexity theory of computer science - with its historical roots in logic and the discrete mathematics of the integers - and the traditional domain of real computation, the more eclectic less foundational field of numerical analysis - with its rich history and longstanding traditions in the continuous mathematics of analysis - presents a compelling challenge. Here we illustrate the issues and pose our perspective toward resolution. This article is essentially the introduction of a book with the same title (to be published by Springer) to appear shortly.

Bibliographic Notes

ICSI Technical Report TR-95-042

Abbreviated Authors

L. Blum, F. Cucker, M. Shub, and S. Smale

ICSI Publication Type

Technical Report