[prev] 13 [next]

The Abstract RAM Model

RAM = Random Access Machine
  • A CPU   (central processing unit)
  • A potentially unbounded bank of memory cells
    • each of which can hold an arbitrary number, or character
  • Memory cells are numbered, and accessing any one of them takes CPU time