Random-access machine (original) (raw)
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.
| Property | Value |
|---|---|
| dbo:abstract | 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) 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). The RAM's equivalent of the universal Turing machine – with its program in the registers as well as its data – is called the random-access stored-program machine or RASP. It is an example of the so-called von Neumann architecture and is closest to the common notion of a computer. Together with the Turing machine and counter-machine models, the RAM and RASP models are used for computational complexity analysis. Van Emde Boas (1990) calls these three plus the pointer machine "sequential machine" models, to distinguish them from "parallel random-access machine" models. (en) 랜덤 접근 머신(Random-access machine, RAM)은 컴퓨터 과학에서 레지스터 머신 중 일반적인 등급 내에 속하는 추상적인 기계이다. RAM은 카운터 머신과 매우 유사하지만 레지스터에 대한 '간접적인 어드레싱'이라는 추가적인 기능을 지니고 있다. 카운터 머신처럼 RAM은 머신의 유한 상태의 일부에 그것의 명령어를 가지고 있다.(하버드 아키텍처라고 불린다.) 범용 튜링 머신 중 RAM과 동등한 머신(레지스터 뿐만 아니라 데이터 내에도 그것의 프로그램을 가지고 있는 머신)은 랜덤 접근 프로그램 저장 머신(random access stored-program machine) 또는 RASP라고 불린다. 튜링 머신 및 카운터 머신 모델과 함께, RAM과 RASP 모델은 계산 복잡성 분석에 사용된다. Van Emde Boas (1990)는 이런 모델들을 "병렬 랜덤 접근 머신" 모델과 구분하기 위해, 세 가지 모델과 포인터 머신을 합쳐 "순차 머신"이라고 부른다. (ko) 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. La semplicità di questo modello, astrazione di un elaboratore, consente di comprendere procedure scritte mediante linguaggi ad alto livello e possono essere eseguiti su macchine RAM. Fra i limiti del modello si sottolinea che non è presente una gerarchia di memoria (memoria tampone, memoria di massa) e le istruzioni sono eseguite una alla volta su un unico processore. (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. Maszyna RAM służy jako wprowadzenie do programowania oraz pomoc do nauki logicznego rozumowania. Ułatwia wyrobienie dobrych nawyków, np. inicjowania zmiennych przed użyciem. Zwykle stosuje się różnego rodzaju emulatory tejże maszyny, które przedstawiają działanie kodu wprowadzonego przez programistę; często instrukcje maszyny RAM upodabnia się do mnemoników asemblera, np. add, sub, mul, div, call oraz halt. (pl) Машина с произвольным доступом к памяти (равнодоступная адресная машина, сокращённо RAM-машина) — модель машины с одним сумматором, команды программы не могут изменять сами себя. Служит теоретической моделью, в частности, для анализа алгоритмов. (ru) Машина з довільним доступом до пам'яті (рівнодоступна адресна машина, скорочено РАМ-машина) — модель машини з одним суматором, команди програми не можуть змінювати самі себе. Служить теоретичною моделлю, зокрема, для аналізу алгоритмів. (uk) 在理論計算機科學中，隨機存取機（英語：Random-access machine，縮寫為RAM）是一種抽象機器，屬於寄存器機的一種。近似於計數器機，但是它擁有能對暫存器間接定址的能力。隨機存取機是圖靈機的一種，等價於通用圖靈機。隨機存取機屬於哈佛架構，與電子計算機的特徵近似；如果修改為馮紐曼架構，則成為隨機存取儲存程式機（RASP）。 與圖靈機、計數器機模型相同，隨機存取機器與隨機存取儲存程式機，都常被用於計算複雜性理論之中。 (zh) |
| dbo:wikiPageExternalLink | https://archive.org/details/computationfinit0000mins http://www.szkup.com/%3Fpid=msthesis&lang=en https://random-access-machine-emulator.netlify.app/ http://savannah.nongnu.org/projects/ramemu/ |
| dbo:wikiPageID | 544227 (xsd:integer) |
| dbo:wikiPageLength | 65298 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1058386487 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Primitive_recursive_function dbr:MIX dbr:John_P._Burgess dbr:John_von_Neumann dbr:Peano_axioms dbr:Peter_van_Emde_Boas dbr:Μ-recursive_function dbr:Indirection dbr:Richard_Jeffrey dbr:Computer dbr:Counter-machine_model dbr:Μ_operator dbr:George_Boolos dbr:Gordon_Bell dbr:Mu_operator dbr:N dbr:Andrey_Ershov dbr:Stephen_Cook dbr:Stephen_Kleene dbr:Computer_program dbr:Computer_science dbr:Abraham_Robinson dbr:Allen_Newell dbr:Parallel_random-access_machine dbc:Register_machines dbr:Hao_Wang_(academic) dbr:Harvard_architecture dbr:Herman_Goldstine dbr:Jan_van_Leeuwen dbr:Jeffrey_Ullman dbr:Counter_machine dbr:Arnold_Schönhage dbr:Arthur_Burks dbr:Abstract_machine dbr:Joachim_Lambek dbr:John_Hopcroft dbr:Real_RAM dbr:Register_machine dbr:Donald_Knuth dbr:Martin_Davis_(mathematician) dbr:Marvin_Minsky dbr:Post–Turing_machine dbr:Institute_for_Advanced_Study dbr:Canadian_Mathematical_Bulletin dbr:Random-access_stored-program_machine dbr:Turing_machine dbr:Rózsa_Péter dbr:Universal_Turing_machine dbr:Von_Neumann_architecture dbr:Pointer_machine dbr:Transdichotomous_model dbr:Turing_completeness dbr:Primitive_recursive_functions dbr:Finite_state_machine dbr:Random-access dbr:Computational_complexity_analysis dbr:Gödel_number dbr:Mu_recursive_function dbr:Calvin_Elgot dbr:H._E._Sturgis dbr:J._Hartmanis dbr:John_C._Shepherdson dbr:Z._A._Melzak |
| dbp:wikiPageUsesTemplate | dbt:CNone dbt:Cite_book dbt:Cite_journal dbt:ISBN dbt:More_footnotes dbt:Multiple_issues dbt:Spaced_ndash dbt:Technical dbt:Tone |
| dct:subject | dbc:Register_machines |
| gold:hypernym | dbr:Machine |
| rdf:type | dbo:Software yago:Artifact100021939 yago:Device103183080 yago:Instrumentality103575240 yago:Machine103699975 yago:Object100002684 yago:PhysicalEntity100001930 yago:Whole100003553 yago:WikicatRegisterMachines |
| 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) |
| 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) |
| owl:sameAs | freebase:Random-access machine yago-res:Random-access machine wikidata:Random-access machine dbpedia-cs:Random-access machine dbpedia-de:Random-access machine dbpedia-fi:Random-access machine dbpedia-fr:Random-access machine dbpedia-it:Random-access machine dbpedia-ko:Random-access machine dbpedia-pl:Random-access machine dbpedia-ru:Random-access machine dbpedia-sr:Random-access machine dbpedia-uk:Random-access machine dbpedia-zh:Random-access machine https://global.dbpedia.org/id/2QWjj |
| prov:wasDerivedFrom | wikipedia-en:Random-access_machine?oldid=1058386487&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Random-access_machine |
| is dbo:wikiPageDisambiguates of | dbr:Ram |
| is dbo:wikiPageRedirects of | dbr:Random_Access_Machine dbr:Random-Access_Machine dbr:RAM_machine dbr:RAM_model dbr:RAM_machines dbr:Random_access_machine |
| is dbo:wikiPageWikiLink of | dbr:Retrieval_Data_Structure dbr:Counter-machine_model dbr:Greatest_common_divisor dbr:Boyer–Moore_majority_vote_algorithm dbr:Stack_machine dbr:Closest_pair_of_points_problem dbr:Computational_complexity dbr:Computational_complexity_theory dbr:Parallel_algorithm dbr:Distributed_computing dbr:Algorithm_characterizations dbr:Cell-probe_model dbr:Ram dbr:Counter_machine dbr:Bit-reversal_permutation dbr:Real_RAM dbr:Register_machine dbr:Sorting_algorithm dbr:Sorting_network dbr:Random-access_stored-program_machine dbr:Random_Access_Machine dbr:Randomized_algorithm dbr:Model_of_computation dbr:Turing_machine dbr:Shlomi_Dolev dbr:Von_Neumann_architecture dbr:Explicit_multi-threading dbr:External_memory_algorithm dbr:Factorial dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Pointer_machine dbr:Random-Access_Machine dbr:Word_RAM dbr:Random_access dbr:Parallel_RAM dbr:Parallel_external_memory dbr:Parallel_multidimensional_digital_signal_processing dbr:RAM_machine dbr:RAM_model dbr:RAM_machines dbr:Random_access_machine |
| is owl:differentFrom of | dbr:Random-access_memory |
| is foaf:primaryTopic of | wikipedia-en:Random-access_machine |