A Continuous Model of Computation

Physics – Computational Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

13 pages

Scientific paper

Although the Turing-machine model of computation is widely used in computer science it is fundamentally inadequate as a foundation for the theory of modern scientific computation. The real-number model is described as an alternative. Physicists often choose continuous mathematical models for problems ranging from the dynamical systems of classical physics to the operator equations and path integrals of quantum mechanics.These mathematical models use the real or complex number fields and we argue that the real-number model of computation should be used in the study of the computational complexity of continuous mathematical models. The study of continuous complexity is called information-based complexity. In this expository article we apply information-based complexity to topics such as breaking the curse of dimensionality, approximating the calculation of path integrals, and solving ill-posed problems. Precise formulations of these ideas may be found in J. F. Traub and A. G. Werschulz, "Complexity and Information", Cambridge University Press, 1998.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A Continuous Model of Computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Continuous Model of Computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Continuous Model of Computation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-275994

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.