Real RAM
Encyclopedia
In computing, especially computational geometry
, a Real RAM (random access machine) is a computing machine that implements real numbers
in the mathematical sense (i.e., as being continuous rather than discrete entities) rather than the typical computing implementation (e.g., IEEE 754). Brattka and Hertling
described a theoretical implementation based on a Turing machine
.
Computational geometry
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational...
, a Real RAM (random access machine) is a computing machine that implements real numbers
Real number
In mathematics, a real number is a value that represents a quantity along a continuum, such as -5 , 4/3 , 8.6 , √2 and π...
in the mathematical sense (i.e., as being continuous rather than discrete entities) rather than the typical computing implementation (e.g., IEEE 754). Brattka and Hertling
described a theoretical implementation based on a Turing machine
Turing machine
A Turing machine is a theoretical device that manipulates symbols on a strip of tape according to a table of rules. Despite its simplicity, a Turing machine can be adapted to simulate the logic of any computer algorithm, and is particularly useful in explaining the functions of a CPU inside a...
.