RAM stroj: Porovnání verzí

Smazaný obsah Přidaný obsah
Addbot (diskuse | příspěvky)
m Bot: Odstranění 8 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q2565212)
PavelTom (diskuse | příspěvky)
m jazyková revize, formulace
Řádek 1:
'''RAM stroj''' (Random access machine) je jedním z  teoretických modelů počítačůpočítače, sloužícísloužících v  teoretické informatice k  modelování výpočetních schopností počítačů z  hlediska [[teorie vyčíslitelnosti]]. RAM stroj je z hlediska vyčíslitelnosti úloh ekvivalentní [[Turingův stroj|Turingovu stroji]].
 
RAM stroj se skládá z jednoho speciálního registru, označovaného A (akumulátor) a potenciálně neomezené paměti, skládajícíobsahující seregistry z registrů očíslovanýchočíslované od  0 po  n.
 
Instrukční soubor obsahuje základní aritmetické operace a přímé i nepřímé (pomocí obsahu akumulátoru) adresování paměti.