RAM stroj: Porovnání verzí

Smazaný obsah Přidaný obsah
PavelTom (diskuse | příspěvky)
m jazyková revize, formulace
PavelTom (diskuse | příspěvky)
m ještě doplnění
Řádek 1:
'''RAM stroj''' (Random access machine) je jedním z teoretických modelů počítače ([[Výpočetní_model_(teorie_algoritmů)|výpočetních modelů]]), 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, obsahující registry očíslované od 0 po n.