Véletlen memória- hozzáféréssel rendelkező gép (meglehetősen hozzáférhető címgép, rövidítve RAM gép ) - egy gépmodell egy összeadóval, a programutasítások nem változhatnak meg maguktól. Elméleti modellként szolgál, különösen az algoritmusok elemzéséhez .
A RAM gép a következőkből áll:
A beviteli szalag egész számokat tartalmazó cellasorozatból áll . Valahányszor a gép beolvas egy számot a beviteli szalagról, a fej a jobbra következő cellára lép.
A kimeneti szalag cellákra van osztva, amelyek kezdetben üresek. Amikor egy írási parancsot hajtanak végre a rögzítőfej által mutatott cellában, az egész szám tárolásra kerül, és a fej a jobbra következő cellába kerül. A rögzített eredeti szám már nem módosítható.
A memória r 0 , r 1 , ..., r i , ... regiszterek sorozatából áll, amelyek mindegyike tetszőleges egész számot tárolhat.
A RAM-gép programja nem tárolódik a memóriájában. Ezért feltételezzük, hogy a program nem képes önmagát megváltoztatni. Egy program (esetleg) feliratozott utasítások sorozatából áll. A parancslista a problémameghatározástól függ, de hasonló a tipikus assembly nyelvhez .
A számításokat az első regiszterben - r 0 végezzük , amelyet összeadónak nevezünk . Minden parancs két részből áll: egy műveleti kódból és egy címből .