Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Bulletin of the American Mathematical Society
Bulletin of the American Mathematical Society
ISSN 1088-9485(online) ISSN 0273-0979(print)

 

On a theory of computation and complexity over the real numbers: $NP$- completeness, recursive functions and universal machines


Authors: Lenore Blum, Mike Shub and Steve Smale
Journal: Bull. Amer. Math. Soc. 21 (1989), 1-46
MSC (1985): Primary 03D15, 68Q15; Secondary 65V05
MathSciNet review: 974426
Full-text PDF

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Bulletin of the American Mathematical Society with MSC (1985): 03D15, 68Q15, 65V05

Retrieve articles in all journals with MSC (1985): 03D15, 68Q15, 65V05


Additional Information

DOI: http://dx.doi.org/10.1090/S0273-0979-1989-15750-9
PII: S 0273-0979(1989)15750-9