Real computing

From dankwiki

As outlined best by Lenore Blum et al's paper, "Computing Over the Reals: Where Turing Meets Newton" (2004):

  • Scientific computing lacks a model of computation and a systematic complexity theory
  • Computer science lacks applicability to problems of numerical analysis

The canonical textbook is "Complexity and Real Computation" by Lenore Blum, Felipe Cucker, Michael Shub and Steve Smale.