On a Theory of Computation over the Real Numbers; NP Completeness, Recursive Functions and Universal Machines (Extended Abstract)

Lenore Blum, Mike Shub, Steve Smale

Browse the full FOCS paper archive.