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

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • RAM stroj (Random access machine) je jedním z teoretických modelů počítačů, sloužící 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, skládající se z registrů očíslovaných 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.
dbpedia-owl:wikiPageID
  • 378602 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 651 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 4 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 9968865 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • RAM stroj
  • model RAM
  • RAM stroje
dcterms:subject
rdfs:comment
  • RAM stroj (Random access machine) je jedním z teoretických modelů počítačů, sloužící 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.
rdfs:label
  • RAM stroj
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of