Kone, jolla on satunnainen pääsy muistiin (melko käytettävissä oleva osoitekone, lyhennettynä RAM-kone ) - konemalli, jossa on yksi summa, ohjelmaohjeet eivät voi muuttua itsestään. Toimii teoreettisena mallina erityisesti algoritmien analysointiin .
RAM-kone koostuu:
Syöttönauha koostuu solusarjasta, joka sisältää kokonaislukuja . Joka kerta kun kone lukee numeron syöttönauhalta, pää siirtyy seuraavaan soluun oikealla.
Tulostenauha jaetaan soluihin, jotka ovat aluksi tyhjiä. Kun kirjoituskomento suoritetaan tallennuspään osoittamassa solussa, kokonaisluku tallennetaan ja pää siirtyy seuraavaan soluun oikealla. Tallennettua alkuperäistä numeroa ei voi enää muuttaa.
Muisti koostuu sarjasta rekistereitä r 0 , r 1 , ..., r i , ..., joista kukin voi tallentaa mielivaltaisen kokonaisluvun.
RAM-laitteen ohjelmaa ei ole tallennettu sen muistiin. Siksi oletetaan, että ohjelma ei pysty muuttamaan itseään. Ohjelma koostuu sarjasta (mahdollisesti) merkittyjä ohjeita. Komentoluettelo riippuu ongelman lausunnosta, mutta on samanlainen kuin tyypillinen kokoonpanokieli .
Laskutoimitukset suoritetaan ensimmäisessä rekisterissä- r 0 , jota kutsutaan summaimeksi . Jokainen komento koostuu kahdesta osasta: toimintakoodista ja osoitteesta .