About: Random-access machine     Goto   Sponge   Distinct   Permalink

An Entity of Type : yago:WikicatRegisterMachines, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FRandom-access_machine

In computer science, random-access machine (RAM) is an abstract machine in the general class of register machines. The RAM is very similar to the counter machine but with the added capability of 'indirect addressing' of its registers. Like the counter machine, The RAM has its instructions in the finite-state portion of the machine (the so-called Harvard architecture).

AttributesValues
rdf:type
rdfs:label
  • RAM stroj (cs)
  • Registermaschine (Komplexitätstheorie) (de)
  • Random access machine (fr)
  • Macchina RAM (it)
  • 랜덤 접근 기계 (ko)
  • Maszyna RAM (pl)
  • Random-access machine (en)
  • RAM-машина (ru)
  • RAM-машина (uk)
  • 隨機存取機 (zh)
rdfs:comment
  • 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. (cs)
  • En informatique théorique, la machine RAM, pour Random Access Machine, est un modèle abstrait d'ordinateur destiné à étudier des algorithmes. (fr)
  • 랜덤 접근 머신(Random-access machine, RAM)은 컴퓨터 과학에서 레지스터 머신 중 일반적인 등급 내에 속하는 추상적인 기계이다. RAM은 카운터 머신과 매우 유사하지만 레지스터에 대한 '간접적인 어드레싱'이라는 추가적인 기능을 지니고 있다. 카운터 머신처럼 RAM은 머신의 유한 상태의 일부에 그것의 명령어를 가지고 있다.(하버드 아키텍처라고 불린다.) 범용 튜링 머신 중 RAM과 동등한 머신(레지스터 뿐만 아니라 데이터 내에도 그것의 프로그램을 가지고 있는 머신)은 랜덤 접근 프로그램 저장 머신(random access stored-program machine) 또는 RASP라고 불린다. 튜링 머신 및 카운터 머신 모델과 함께, RAM과 RASP 모델은 계산 복잡성 분석에 사용된다. Van Emde Boas (1990)는 이런 모델들을 "병렬 랜덤 접근 머신" 모델과 구분하기 위해, 세 가지 모델과 포인터 머신을 합쳐 "순차 머신"이라고 부른다. (ko)
  • Машина с произвольным доступом к памяти (равнодоступная адресная машина, сокращённо RAM-машина) — модель машины с одним сумматором, команды программы не могут изменять сами себя. Служит теоретической моделью, в частности, для анализа алгоритмов. (ru)
  • Машина з довільним доступом до пам'яті (рівнодоступна адресна машина, скорочено РАМ-машина) — модель машини з одним суматором, команди програми не можуть змінювати самі себе. Служить теоретичною моделлю, зокрема, для аналізу алгоритмів. (uk)
  • 在理論計算機科學中,隨機存取機(英語:Random-access machine,縮寫為RAM)是一種抽象機器,屬於寄存器機的一種。近似於計數器機,但是它擁有能對暫存器間接定址的能力。隨機存取機是圖靈機的一種,等價於通用圖靈機。隨機存取機屬於哈佛架構,與電子計算機的特徵近似;如果修改為馮紐曼架構,則成為隨機存取儲存程式機(RASP)。 與圖靈機、計數器機模型相同,隨機存取機器與隨機存取儲存程式機,都常被用於計算複雜性理論之中。 (zh)
  • In computer science, random-access machine (RAM) is an abstract machine in the general class of register machines. The RAM is very similar to the counter machine but with the added capability of 'indirect addressing' of its registers. Like the counter machine, The RAM has its instructions in the finite-state portion of the machine (the so-called Harvard architecture). (en)
  • Il modello della macchina RAM è uno strumento classico per l'analisi delle procedure sequenziali. Questo modello è caratterizzato da una memoria ad accesso casuale formata da celle che possono contenere un intero qualsiasi; le istruzioni utilizzate sono quelle di un elementare linguaggio macchina che consente di eseguire istruzioni di input e di output, svolgere operazioni aritmetiche, accedere e modificare il contenuto della memoria, eseguire semplici comandi di salto. (it)
  • Maszyna RAM – model abstrakcyjnej maszyny będący odmianą maszyny rejestrowej, bardzo podobnej do maszyny licznikowej, lecz z możliwością niebezpośredniego adresowania jej rejestrów. Model RAM wykorzystywany jest podczas analizy złożoności obliczeniowej algorytmów. (pl)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software