Complexity and Real Computation

All those interested in questions of complexity and decidability will be interested in this groundbreaking book which extends the classical theory of computation to real numbers. The book develops a formal theory of computation which integrates major themes of the classical theory to be more directly applicable to real problems in mathematics, numerical analysis, and scientific computing. 432 pp. Pub: 10/97.