Real computing

From dankwiki
Revision as of 12:04, 4 October 2008 by Dank (talk | contribs) (New page: As outlined best by [http://www.cs.cmu.edu/~lblum/ Lenore Blum] et al's [http://www-2.cs.cmu.edu/~lblum/PAPERS/TuringMeetsNewton.pdf paper], "Computing Over the Reals: Where Turing Meets N...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.