Random Access Machine
|
|
A Random Access Machine (RAM) is a theoretical computer model (see Computation) which has an unlimited number of registers of unlimited size which can be accessed randomly.
Then, there is a program which is run step-by-step and consists of a limited number of instructions out of a simple instruction set (similar to the Assembly language). The set includes very basic arithmetic operations, jump instructions, and direct and indirect access to the registers.
The input of the machine consists of zero or more natural numbers (normal case) and the output is one natural number, or nothing if it does not terminate.