Von Neumann universal constructor (original) (raw)
Le constructeur universel est une structure autoréplicante au sein d'un automate cellulaire, tous deux créés par John von Neumann dans les années 1940.
| Property | Value |
|---|---|
| dbo:abstract | Le constructeur universel est une structure autoréplicante au sein d'un automate cellulaire, tous deux créés par John von Neumann dans les années 1940. (fr) John von Neumann's universal constructor is a self-replicating machine in a cellular automaton (CA) environment. It was designed in the 1940s, without the use of a computer. The fundamental details of the machine were published in von Neumann's book Theory of Self-Reproducing Automata, completed in 1966 by Arthur W. Burks after von Neumann's death. While typically not as well known as von Neumann's other work, it is regarded as foundational for automata theory, complex systems, and artificial life. Indeed, Nobel Laureate Sydney Brenner considered Von Neumann's work on self-reproducing automata (together with Turing's work on computing machines) central to biological theory as well, allowing us to "discipline our thoughts about machines, both natural and artificial." Von Neumann's goal, as specified in his lectures at the University of Illinois in 1949, was to design a machine whose complexity could grow automatically akin to biological organisms under natural selection. He asked what is the threshold of complexity that must be crossed for machines to be able to evolve. His answer was to specify an abstract machine which, when run, would replicate itself. In his design, the self-replicating machine consists of three parts: a "description" of ('blueprint' or program for) itself, a universal constructor mechanism that can read any description and construct the machine (sans description) encoded in that description, and a universal copy machine that can make copies of any description. After the universal constructor has been used to construct a new machine encoded in the description, the copy machine is used to create a copy of that description, and this copy is passed on to the new machine, resulting in a working replication of the original machine that can keep on reproducing. Some machines will do this backwards, copying the description and then building a machine. Crucially, the self-reproducing machine can evolve by accumulating mutations of the description, not the machine itself, thus gaining the ability to grow in complexity. To define his machine in more detail, von Neumann invented the concept of a cellular automaton. The one he used consists of a two-dimensional grid of cells, each of which can be in one of 29 states at any point in time. At each timestep, each cell updates its state depending on the states of the surrounding cells at the prior timestep. The rules governing these updates are identical for all cells. The universal constructor is a certain pattern of cell states in this cellular automaton. It contains one line of cells that serve as the description (akin to Turing's tape), encoding a sequence of instructions that serve as a 'blueprint' for the machine. The machine reads these instructions one by one and performs the corresponding actions. The instructions direct the machine to use its 'construction arm' (another automaton that functions like an Operating System) to build a copy of the machine, without the description tape, at some other location in the cell grid. The description cannot contain instructions to build an equally long description tape, just as a container cannot contain a container of the same size. Therefore, the machine includes the separate copy machine which reads the description tape and passes a copy to the newly constructed machine. The resulting new set of universal constructor and copy machines plus description tape is identical to the old one, and it proceeds to replicate again. (en) Il Costruttore universale di John von Neumann è una macchina auto-replicante in un ambiente di automi cellulari.Fu progettata negli anni '40 (XX secolo), senza l'uso di un calcolatore.I dettagli fondamentali della macchina furono pubblicati nel libro di von Neumann Teoria dell'auto-riproduzione automatica, completato nel 1966 da Arthur W. Burks dopo la morte di von Neumann. Le specifiche definiscono la macchina usando 29 stati, che costituiscono il trasporto del segnale e le operazioni logiche, il segnale è rappresentato come un flusso di bit.Un nastro di celle codifica la sequenza di azioni che la macchina deve eseguire. Usando la testina di scrittura la macchina può stampare (costruire) una nuova serie di celle, permettendo la realizzazione di una copia di se stessa, e del nastro. (it) O construtor universal de John von Neumann é uma máquina autorreplicadora em um ambiente autómato celular (AC). Foi projetado na década de 1940 sem o uso de um computador. Os detalhes fundamentais da máquina foram publicados no livro de von Neumann Theory of Self-Reproducing Automata, concluído em 1966 por Arthur W. Burks após a morte de von Neumann. Na especificação de von Neumann, definido como a máquina usando 29 estados, estes estados que constituem os meios de transporte de sinal e operação lógica, e agindo sobre os sinais representados na forma de fluxos de bits. Uma 'fita' de células codifica a sequência de ações a ser executada pela máquina. Usando a cabeça da escrita (denominado um braço de construção) a máquina pode imprimir (construir) um novo padrão de células, permitindo que ele faça uma cópia completa de si mesmo, e a fita. (pt) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Nobili_Pesavento_2reps.png?width=300 |
| dbo:wikiPageExternalLink | http://golly.sourceforge.net/ http://www.sq3.org.uk/Evolution/JvN/ http://uncomp.uwe.ac.uk/automata2008/buckley/buckley.pdf http://www.donhopkins.com/drupal/node/41 |
| dbo:wikiPageID | 8597086 (xsd:integer) |
| dbo:wikiPageLength | 26372 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1109946028 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Santa_Claus_machine dbr:Mutation dbr:John_von_Neumann dbr:DNA dbr:DNA_replication dbr:Don_Hopkins dbr:Complex_systems dbr:Golly_(program) dbr:Crystal_growth dbc:Artificial_life dbr:Turing dbr:Garden_of_Eden_(cellular_automaton) dbr:Hashlife dbr:Langton's_loops dbc:3D_printing dbr:Francis_Crick dbc:Cellular_automaton_patterns dbr:Cellular_automaton dbr:Quine_(computing) dbr:Run-length_encoding dbc:Self-replicating_machines dbr:James_Watson dbr:Arthur_Burks dbr:Artificial_life dbr:Sydney_Brenner dbr:Codd's_cellular_automaton dbr:Translation_(biology) dbr:Wireworld dbr:Automata_theory dbr:Avery–MacLeod–McCarty_experiment dbr:Byl's_loop dbr:Evoloop dbr:Template_replication dbr:Operating_System dbr:Cellular_automata dbr:Turing_machine dbr:Simulation dbr:Self-replicating_machine dbr:Evolvability dbr:Natural_Selection dbr:Nobili_cellular_automata dbr:Von_Neumann_cellular_automaton dbr:Universal_assembler dbr:Chou–Reggia_loop dbr:Biological_theory dbr:Renato_Nobili dbr:File:Nobili_Pesavento_2reps.png dbr:File:Pesavento_replicator_inherited_mutations.png dbr:File:Von_Neuman_Self-replication_2.jpg |
| dbp:author | dbr:Sydney_Brenner |
| dbp:text | Turing invented the stored-program computer, and von Neumann showed that the description is separate from the universal constructor. This is not trivial. Physicist Erwin Schrödinger confused the program and the constructor in his 1944 book What is Life?, in which he saw chromosomes as ″architect's plan and builder's craft in one″. This is wrong. The code script contains only a description of the executive function, not the function itself. (en) |
| dbp:wikiPageUsesTemplate | dbt:No2 dbt:CNone dbt:NA dbt:Quote dbt:Reflist dbt:Rp dbt:Sdash dbt:Short_description dbt:Times dbt:Yes2 dbt:CEmpty |
| dcterms:subject | dbc:Artificial_life dbc:3D_printing dbc:Cellular_automaton_patterns dbc:Self-replicating_machines |
| gold:hypernym | dbr:Machine |
| rdf:type | dbo:Software yago:WikicatCellularAutomata yago:Anomaly109606527 yago:Automaton109825519 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553 |
| rdfs:comment | Le constructeur universel est une structure autoréplicante au sein d'un automate cellulaire, tous deux créés par John von Neumann dans les années 1940. (fr) John von Neumann's universal constructor is a self-replicating machine in a cellular automaton (CA) environment. It was designed in the 1940s, without the use of a computer. The fundamental details of the machine were published in von Neumann's book Theory of Self-Reproducing Automata, completed in 1966 by Arthur W. Burks after von Neumann's death. While typically not as well known as von Neumann's other work, it is regarded as foundational for automata theory, complex systems, and artificial life. Indeed, Nobel Laureate Sydney Brenner considered Von Neumann's work on self-reproducing automata (together with Turing's work on computing machines) central to biological theory as well, allowing us to "discipline our thoughts about machines, both natural and artificial." (en) Il Costruttore universale di John von Neumann è una macchina auto-replicante in un ambiente di automi cellulari.Fu progettata negli anni '40 (XX secolo), senza l'uso di un calcolatore.I dettagli fondamentali della macchina furono pubblicati nel libro di von Neumann Teoria dell'auto-riproduzione automatica, completato nel 1966 da Arthur W. Burks dopo la morte di von Neumann. (it) O construtor universal de John von Neumann é uma máquina autorreplicadora em um ambiente autómato celular (AC). Foi projetado na década de 1940 sem o uso de um computador. Os detalhes fundamentais da máquina foram publicados no livro de von Neumann Theory of Self-Reproducing Automata, concluído em 1966 por Arthur W. Burks após a morte de von Neumann. (pt) |
| rdfs:label | Constructeur universel (fr) Costruttore universale di von Neumann (it) Construtor universal de Von Neumann (pt) Von Neumann universal constructor (en) |
| owl:sameAs | freebase:Von Neumann universal constructor yago-res:Von Neumann universal constructor wikidata:Von Neumann universal constructor dbpedia-fr:Von Neumann universal constructor dbpedia-it:Von Neumann universal constructor dbpedia-pt:Von Neumann universal constructor https://global.dbpedia.org/id/hwUV |
| prov:wasDerivedFrom | wikipedia-en:Von_Neumann_universal_constructor?oldid=1109946028&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Nobili_Pesavento_2reps.png wiki-commons:Special:FilePath/320_jump_read_arm.gif wiki-commons:Special:FilePath/Pesavento_replicator_inherited_mutations.png wiki-commons:Special:FilePath/Von_Neuman_Self-replication_2.jpg |
| foaf:isPrimaryTopicOf | wikipedia-en:Von_Neumann_universal_constructor |
| is dbo:wikiPageDisambiguates of | dbr:Universal_constructor |
| is dbo:wikiPageRedirects of | dbr:Von_Neumann_Universal_Constructor dbr:Self-replicating_automata |
| is dbo:wikiPageWikiLink of | dbr:John_von_Neumann dbr:RepRap_project dbr:Rule_90 dbr:Conway's_Game_of_Life dbr:The_Orbital_Children dbr:Luis_M._Rocha dbr:Agent-based_model dbr:Fused_filament_fabrication dbr:Edgar_F._Codd dbr:Cellular_automaton dbr:Glossary_of_nanotechnology dbr:History_of_artificial_life dbr:Quine_(computing) dbr:Self-replication dbr:Asynchronous_cellular_automaton dbr:Jewish_culture dbr:BioWall dbr:Codd's_cellular_automaton dbr:Autocatalytic_set dbr:Rapid_prototyping dbr:Selective_laser_sintering dbr:Universal_Turing_machine dbr:Universal_constructor dbr:Von_Neumann_neighborhood dbr:List_of_things_named_after_John_von_Neumann dbr:The_Beginning_of_Infinity dbr:Self-replicating_machine dbr:Self-perpetuation dbr:Von_Neumann_cellular_automaton dbr:Von_Neumann_Universal_Constructor dbr:Self-replicating_automata |
| is rdfs:seeAlso of | dbr:Self-replicating_spacecraft dbr:Self-replication |
| is foaf:primaryTopic of | wikipedia-en:Von_Neumann_universal_constructor |
