Real RAM

In computing, especially computational geometry, a Real RAM (random access machine) is a computational model that operates with real numbers in the mathematical sense,[1] as opposed to standard computers that support only approximate computations with floating-point arithmetic (e.g., IEEE 754), or exact arithmetic which is restricted to integer or rational numbers. Not to be confused with RAM (random access memory). Brattka and Hertling described a theoretical implementation based on a Turing machine.[2]

The model is sometimes referred to as Blum–Shub–Smale machine and the two models are equivalent.

See also

References

  1. Brattka, Vasco (April 2000). "Realistic models of computability on the real numbers" (PDF). Research Institute for Mathmatecal Science Kyoto University. pp. 62–75. Retrieved 2 June 2012.
  2. Brattka, Vasco; Peter Hertling (1998). "Feasible Real Random Access Machines" (PDF). Journal of Complexity 14 (4): 490–526. doi:10.1006/jcom.1998.0488.

External links


This article is issued from Wikipedia - version of the Friday, July 10, 2015. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.