Maskin med slumpmässig tillgång till minne (ganska tillgänglig adressmaskin, förkortat RAM-maskin ) - en maskinmodell med en adderare, programinstruktioner kan inte ändra sig själva. Fungerar som en teoretisk modell, särskilt för analys av algoritmer .
RAM-maskinen består av:
Inmatningsbandet består av en sekvens av celler som innehåller heltal . Varje gång maskinen läser ett nummer från inmatningsbandet flyttas huvudet till nästa cell till höger.
Utmatningsbandet delas upp i celler som initialt är tomma. När ett skrivkommando exekveras vid cellen som inspelningshuvudet pekar på, lagras heltalet och huvudet flyttas till nästa cell till höger. Det inspelade originalnumret kan inte längre ändras.
Minnet består av en sekvens av register r0 , ri , ..., ri , ... , som vart och ett kan lagra ett godtyckligt heltal.
Programmet för en RAM-maskin lagras inte i dess minne. Därför antas det att programmet inte kan ändra sig själv. Ett program består av en sekvens av (eventuellt) märkta instruktioner. Kommandolistan beror på problemformuleringen, men liknar typiskt assemblerspråk .
Beräkningar görs i det första registret - r 0 , som kallas adderaren . Varje kommando består av två delar: en opcode och en adress .