The Random Access Machine Model consists of:

  • a CPU
  • a memory; potentially unbounded bank of memory cells
  • unit time; each CPU operation takes unit time; accessing any cell in memory takes unit time This is an approximation of real computers but mostly sufficient for predicting real running times.