Random-access stored-program machine (original) (raw)
In informatica la Macchina RASP (Random Access Stored Program) è un calcolatore primitivo ideale che, sulla base dell'architettura di von Neumann, elabora le informazioni ricevute in entrata da un nastro di input in una unità centrale (CPU), grazie al supporto di una memoria interna ad accesso casuale (RAM), e stampa i risultati su un nastro di output.I nastri di entrata ed uscita delle informazioni e la RandRAM sono potenzialmente infiniti e costituiti da celle di memoria che possono contenere un solo valore, di tipo numerico intero (Z), che per essere elaborato dalla CPU deve prima essere salvato sulla RAM, che costituisce così il ponte di collegamento tra i nastri input/output e l'unità elaborativa.
| Property | Value |
|---|---|
| dbo:abstract | In theoretical computer science the random-access stored-program (RASP) machine model is an abstract machine used for the purposes of algorithm development and algorithm complexity theory. The RASP is a random-access machine (RAM) model that, unlike the RAM, has its program in its "registers" together with its input. The registers are unbounded (infinite in capacity); whether the number of registers is finite is model-specific. Thus the RASP is to the RAM as the Universal Turing machine is to the Turing machine. The RASP is an example of the von Neumann architecture whereas the RAM is an example of the Harvard architecture. The RASP is closest of all the abstract models to the common notion of computer. But unlike actual computers the RASP model usually has a very simple instruction set, greatly reduced from those of CISC and even RISC processors to the simplest arithmetic, register-to-register "moves", and "test/jump" instructions. Some models have a few extra registers such as an accumulator. Together with the register machine, the RAM, and the pointer machine the RASP makes up the four common models, called this to distinguish them from the "parallel" models (e.g. parallel random-access machine) [cf. van Emde Boas (1990)]. (en) In informatica la Macchina RASP (Random Access Stored Program) è un calcolatore primitivo ideale che, sulla base dell'architettura di von Neumann, elabora le informazioni ricevute in entrata da un nastro di input in una unità centrale (CPU), grazie al supporto di una memoria interna ad accesso casuale (RAM), e stampa i risultati su un nastro di output.I nastri di entrata ed uscita delle informazioni e la RandRAM sono potenzialmente infiniti e costituiti da celle di memoria che possono contenere un solo valore, di tipo numerico intero (Z), che per essere elaborato dalla CPU deve prima essere salvato sulla RAM, che costituisce così il ponte di collegamento tra i nastri input/output e l'unità elaborativa. (it) 在理論計算機科學中，隨機存取儲存程式機（英語：Random-access stored-program machine，縮寫為RASP）是一種抽象機器，屬於寄存器機，可使用於演算法開發與計算複雜性理論中。隨機存取儲存程式機類似於隨機存取機，這兩者都是一種圖靈機，等價於通用圖靈機。這兩者主要的區別是，隨機存取機是哈佛架構下的一個實例，而隨機存取儲存程式機則屬於冯·诺伊曼结构。 (zh) |
| dbo:wikiPageExternalLink | https://archive.org/details/computationfinit0000mins |
| dbo:wikiPageID | 7179421 (xsd:integer) |
| dbo:wikiPageLength | 65875 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1111872401 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Bell_Labs dbr:Algorithm dbr:John_P._Burgess dbr:John_von_Neumann dbr:Peter_van_Emde_Boas dbr:Richard_Hamming dbr:University_of_Oxford dbr:Richard_Jeffrey dbr:Computer dbr:George_Boolos dbr:Gordon_Bell dbr:Andrey_Ershov dbr:Stephen_Cook dbr:Stephen_Kleene dbr:Subroutine dbr:Complex_instruction_set_computer dbr:Computer_program dbr:Theoretical_computer_science dbr:Abraham_Robinson dbr:Allen_Newell dbc:Register_machines dbr:Hao_Wang_(academic) dbr:Harvard_architecture dbr:Herman_Goldstine dbr:Jan_van_Leeuwen dbr:Jeffrey_Ullman dbr:Arnold_Schönhage dbr:Arthur_Burks dbr:Abstract_machine dbr:Accumulator_(computing) dbr:Joachim_Lambek dbr:John_Hopcroft dbr:Jump_table dbr:Juris_Hartmanis dbr:Register_machine dbr:Donald_Knuth dbr:Douglas_McIlroy dbr:Martin_Davis_(mathematician) dbr:Marvin_Minsky dbr:Canadian_Mathematical_Bulletin dbr:Random-access_machine dbr:Self-modifying_code dbr:Turing_machine dbr:Rózsa_Péter dbr:Universal_Turing_machine dbr:Von_Neumann_architecture dbr:Pointer_machine dbr:Parallel_RAM dbr:Victor_A._Vyssotsky dbr:RISC dbr:Return_address_(computing) dbr:Algorithmic_complexity_theory dbr:Complexity_analysis dbr:Calvin_Elgot dbr:Sequential_machine dbr:H._E._Sturgis dbr:John_C._Shepherdson dbr:Z._A._Melzak |
| dbp:wikiPageUsesTemplate | dbt:Angbr dbt:Cite_book dbt:Cite_journal dbt:ISBN dbt:More_footnotes dbt:Sub dbt:-- |
| dcterms: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 | In informatica la Macchina RASP (Random Access Stored Program) è un calcolatore primitivo ideale che, sulla base dell'architettura di von Neumann, elabora le informazioni ricevute in entrata da un nastro di input in una unità centrale (CPU), grazie al supporto di una memoria interna ad accesso casuale (RAM), e stampa i risultati su un nastro di output.I nastri di entrata ed uscita delle informazioni e la RandRAM sono potenzialmente infiniti e costituiti da celle di memoria che possono contenere un solo valore, di tipo numerico intero (Z), che per essere elaborato dalla CPU deve prima essere salvato sulla RAM, che costituisce così il ponte di collegamento tra i nastri input/output e l'unità elaborativa. (it) 在理論計算機科學中，隨機存取儲存程式機（英語：Random-access stored-program machine，縮寫為RASP）是一種抽象機器，屬於寄存器機，可使用於演算法開發與計算複雜性理論中。隨機存取儲存程式機類似於隨機存取機，這兩者都是一種圖靈機，等價於通用圖靈機。這兩者主要的區別是，隨機存取機是哈佛架構下的一個實例，而隨機存取儲存程式機則屬於冯·诺伊曼结构。 (zh) In theoretical computer science the random-access stored-program (RASP) machine model is an abstract machine used for the purposes of algorithm development and algorithm complexity theory. The RASP is a random-access machine (RAM) model that, unlike the RAM, has its program in its "registers" together with its input. The registers are unbounded (infinite in capacity); whether the number of registers is finite is model-specific. Thus the RASP is to the RAM as the Universal Turing machine is to the Turing machine. The RASP is an example of the von Neumann architecture whereas the RAM is an example of the Harvard architecture. (en) |
| rdfs:label | Macchina RASP (it) Random-access stored-program machine (en) 隨機存取儲存程式機 (zh) |
| owl:sameAs | freebase:Random-access stored-program machine yago-res:Random-access stored-program machine wikidata:Random-access stored-program machine dbpedia-fa:Random-access stored-program machine dbpedia-it:Random-access stored-program machine dbpedia-zh:Random-access stored-program machine https://global.dbpedia.org/id/3ZFdC |
| prov:wasDerivedFrom | wikipedia-en:Random-access_stored-program_machine?oldid=1111872401&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Random-access_stored-program_machine |
| is dbo:wikiPageDisambiguates of | dbr:RASP |
| is dbo:wikiPageRedirects of | dbr:Random_access_program_machine dbr:Random_access_stored_program_machine dbr:Random_access_stored_program_model dbr:RASP_machine dbr:RASP_model |
| is dbo:wikiPageWikiLink of | dbr:Algorithm_characterizations dbr:RASP dbr:Register_machine dbr:Random-access_machine dbr:Turing_machine dbr:Pointer_machine dbr:Random_access_program_machine dbr:Random_access_stored_program_machine dbr:Random_access_stored_program_model dbr:RASP_machine dbr:RASP_model |
| is foaf:primaryTopic of | wikipedia-en:Random-access_stored-program_machine |