Stroj s náhodným přístupem do paměti (fairly access address machine, zkráceně RAM machine ) - model stroje s jednou sčítačkou, instrukce programu se samy nemění. Slouží jako teoretický model zejména pro analýzu algoritmů .
Stroj RAM se skládá z:
Vstupní páska se skládá ze sekvence buněk obsahujících celá čísla . Pokaždé, když stroj načte číslo ze vstupní pásky, hlava se přesune do další buňky vpravo.
Výstupní páska je rozdělena do buněk, které jsou zpočátku prázdné. Když je příkaz zápisu proveden v buňce, na kterou ukazuje záznamová hlava, celé číslo se uloží a hlava se přesune na další buňku vpravo. Zaznamenané původní číslo již nelze změnit.
Paměť se skládá ze sekvence registrů r 0 , r 1 , ..., r i , ..., z nichž každý může uložit libovolné celé číslo.
Program pro stroj RAM není uložen v jeho paměti. Proto se předpokládá, že program není schopen se sám měnit. Program se skládá ze sekvence (možná) označených instrukcí. Seznam příkazů závisí na prohlášení o problému, ale je podobný typickému assembleru .
Výpočty se provádějí v prvním registru - r 0 , který se nazývá sčítačka . Každý příkaz se skládá ze dvou částí: operační kód a adresa .