Science Fair Project Encyclopedia
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.
See also
Last updated: 10-18-2005 04:37:40
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details