Physics – Computational Physics
Scientific paper
2001-06-14
Physics Today, May, 1999, 39-43
Physics
Computational Physics
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
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.
Profile ID: LFWR-SCP-O-275994