Maskine med tilfældig adgang til hukommelse (temmelig tilgængelig adressemaskine, forkortet som RAM-maskine ) - en maskinmodel med én adder, programinstruktioner kan ikke ændre sig selv. Fungerer som en teoretisk model, især til analyse af algoritmer .
RAM maskinen består af:
Indtastningsbåndet består af en sekvens af celler, der indeholder heltal . Hver gang maskinen læser et tal fra inputbåndet, flyttes hovedet til næste celle til højre.
Outputbåndet opdeles i celler, der i starten er tomme. Når en skrivekommando udføres ved den celle, som optagehovedet peger på, lagres hele tallet, og hovedet flyttes til den næste celle til højre. Det indspillede originalnummer kan ikke længere ændres.
Hukommelsen består af en sekvens af registre r0 , r1 , ... , ri , ... , som hver kan lagre et vilkårligt heltal .
Programmet til en RAM-maskine er ikke gemt i dens hukommelse. Derfor antages det, at programmet ikke er i stand til at ændre sig selv. Et program består af en sekvens af (eventuelt) mærkede instruktioner. Kommandolisten afhænger af problemformuleringen, men ligner typisk assemblersprog .
Beregninger udføres i det første register - r 0 , som kaldes adderen . Hver kommando består af to dele: en opkode og en adresse .