Real computing

From dankwiki
Jump to navigation Jump to search

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.