Share to: share facebook share twitter share wa share telegram print page

RAM stroj

RAM stroj (Random access machine) je jedním z teoretických modelů počítače (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í 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.

Instrukční soubor obsahuje základní aritmetické operace a přímé i nepřímé (pomocí obsahu akumulátoru) adresování paměti.

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya