RAM stroj: Porovnání verzí
Smazaný obsah Přidaný obsah
m jazyková revize, formulace |
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.
|