## Complexity and Real Computation: A Manifesto (1995)

Venue: | International Journal of Bifurcation and Chaos |

Citations: | 11 - 0 self |

### BibTeX

@ARTICLE{Blum95complexityand,

author = {Lenore Blum and Felipe Cucker and Mike Shub and Steve Smale},

title = {Complexity and Real Computation: A Manifesto},

journal = {International Journal of Bifurcation and Chaos},

year = {1995},

volume = {6},

pages = {3--26}

}

### Years of Citing Articles

### OpenURL

### Abstract

. 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. Webster: A public declaration of intentions, motives, or views. k Partially supported by NSF grants. y International Computer Science Institute, 1947 Center St., Berkeley, CA 94704, U.S.A., lblum@icsi.berkeley.edu. Partially supported by the Letts-Villard Chair at Mills College. z Universitat Pompeu Fabra, Balmes 132, Barcelona 08008, SPAIN, cucker@upf.es. P...