Mașină cu acces aleatoriu la memorie (mașină de adrese destul de accesibilă, prescurtată ca mașină RAM ) - un model de mașină cu un agregator, instrucțiunile programului nu se pot schimba singure. Servește ca model teoretic, în special, pentru analiza algoritmilor .
Mașina RAM este formată din:
Banda de intrare constă dintr-o secvență de celule care conțin numere întregi . De fiecare dată când aparatul citește un număr de pe banda de intrare, capul se deplasează la următoarea celulă din dreapta.
Banda de ieșire este împărțită în celule care sunt inițial goale. Când o comandă de scriere este executată la celula indicată de capul de înregistrare, întregul este stocat și capul se deplasează la următoarea celulă din dreapta. Numărul original înregistrat nu mai poate fi schimbat.
Memoria este alcătuită dintr-o succesiune de registre r 0 , r 1 , ..., r i , ..., fiecare dintre acestea putând stoca un număr întreg arbitrar.
Programul pentru o mașină RAM nu este stocat în memoria sa. Prin urmare, se presupune că programul nu este capabil să se schimbe singur. Un program constă dintr-o secvență de (eventual) instrucțiuni etichetate. Lista de comenzi depinde de declarația problemei, dar este similară cu limbajul de asamblare tipic .
Calculele sunt efectuate în primul registru - r 0 , care se numește sumator . Fiecare comandă constă din două părți: un cod operațional și o adresă .