| dbo:abstract |
Von Neumann cellular automata are the original expression of cellular automata, the development of which was prompted by suggestions made to John von Neumann by his close friend and fellow mathematician Stanislaw Ulam. Their original purpose was to provide insight into the logical requirements for machine self-replication, and they were used in von Neumann's universal constructor. Nobili's cellular automaton is a variation of von Neumann's cellular automaton, augmented with the ability for confluent cells to cross signals and store information. The former requires an extra three states, hence Nobili's cellular automaton has 32 states, rather than 29. Hutton's cellular automaton is yet another variation, which allows a loop of data, analogous to Langton's loops, to replicate. (en) Um autômato Celular de von Neumann é um Autómato celular (AC) que teve seu desenvolvimento como consequência de sugestões feitas a John von Neumann por seu grande amigo e companheiro matemático Stanislaw Ulam. A sua finalidade original era fornecer informações sobre os requisitos lógicos de uma Máquina autorreplicadora, e foi usado no construtor universal de Von Neumann. O é uma variação do autômato celular de von Neumann, incrementado com a habilidade das células confluentes de cruzar sinais e armazenar informação. Para tanto, é necessário o acréscimo de três estados, por isso o autômato celular de Nobili possui 32 estados (em vez dos 29 do autômato celular de Von Neumann). O é ainda outra variação, que permite um laço de dados, de forma semelhante aos , para replicação. Outro AC relacionado é o autômato celular de Codd, que foi feito para recriar o cálculo do construtor universal de von Neumann, mas com menos estados: 8 em vez de 29. (pt) Клеточный автомат фон Неймана — клеточный автомат, разработанный Джоном фон Нейманом при содействии Станислава Улама для исследования возможности создания самовоспроизводящихся машин. (ru) Клітинний автомат фон Неймана - клітинний автомат, розроблений фон Нейманом за сприяння Станіслава Улама для дослідження можливості створення . (uk) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/VonNeumann_CA_demo.gif?width=300 |
| dbo:wikiPageExternalLink |
http://golly.sourceforge.net http://golly.sourceforge.net/ https://web.archive.org/web/20080613231120/http:/www.walenz.org/vonNeumann/index.html |
| dbo:wikiPageID |
2234009 (xsd:integer) |
| dbo:wikiPageLength |
13581 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1029409155 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbc:John_von_Neumann dbr:John_von_Neumann dbr:Von_Neumann_neighbourhood dbr:Conway's_Game_of_Life dbr:Stanislaw_Ulam dbr:Parity_(mathematics) dbr:Langton's_loops dbc:Cellular_automaton_rules dbr:Cartesian_grid dbr:Bifurcation_theory dbr:Codd's_cellular_automaton dbr:Wireworld dbr:Cellular_automata dbr:Von_Neumann_neighborhood dbr:Von_Neumann_universal_constructor dbr:Self-replicating_machine dbr:Von_Neumann_Universal_Constructor dbr:Finite_state_machine dbr:Nobili_cellular_automaton dbr:File:VonNeumann_CA_demo.gif dbr:File:Pixel_golly.gif dbr:File:VonNeumann_CA_construction_demo.gif |
| dbp:wikiPageUsesTemplate |
dbt:Legend2 dbt:Short_description |
| dct:subject |
dbc:John_von_Neumann dbc:Cellular_automaton_rules |
| gold:hypernym |
dbr:Expression |
| rdf:type |
yago:WikicatCellularAutomatonRules yago:Abstraction100002137 yago:Cognition100023271 yago:Concept105835747 yago:Content105809192 yago:Idea105833840 yago:PsychologicalFeature100023100 dbo:Organisation yago:Rule105846054 |
| rdfs:comment |
Клеточный автомат фон Неймана — клеточный автомат, разработанный Джоном фон Нейманом при содействии Станислава Улама для исследования возможности создания самовоспроизводящихся машин. (ru) Клітинний автомат фон Неймана - клітинний автомат, розроблений фон Нейманом за сприяння Станіслава Улама для дослідження можливості створення . (uk) Von Neumann cellular automata are the original expression of cellular automata, the development of which was prompted by suggestions made to John von Neumann by his close friend and fellow mathematician Stanislaw Ulam. Their original purpose was to provide insight into the logical requirements for machine self-replication, and they were used in von Neumann's universal constructor. (en) Um autômato Celular de von Neumann é um Autómato celular (AC) que teve seu desenvolvimento como consequência de sugestões feitas a John von Neumann por seu grande amigo e companheiro matemático Stanislaw Ulam. A sua finalidade original era fornecer informações sobre os requisitos lógicos de uma Máquina autorreplicadora, e foi usado no construtor universal de Von Neumann. Outro AC relacionado é o autômato celular de Codd, que foi feito para recriar o cálculo do construtor universal de von Neumann, mas com menos estados: 8 em vez de 29. (pt) |
| rdfs:label |
Autômato celular de von Neumann (pt) Автомат фон Неймана (ru) Von Neumann cellular automaton (en) Автомат фон Неймана (uk) |
| owl:sameAs |
freebase:Von Neumann cellular automaton yago-res:Von Neumann cellular automaton wikidata:Von Neumann cellular automaton http://cv.dbpedia.org/resource/Фон_Нейман_автомачĕ dbpedia-pt:Von Neumann cellular automaton dbpedia-ru:Von Neumann cellular automaton dbpedia-uk:Von Neumann cellular automaton https://global.dbpedia.org/id/3kfY3 |
| prov:wasDerivedFrom |
wikipedia-en:Von_Neumann_cellular_automaton?oldid=1029409155&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/VonNeumann_CA_demo.gif wiki-commons:Special:FilePath/Pixel_golly.gif wiki-commons:Special:FilePath/VonNeumann_CA_construction_demo.gif |
| foaf:isPrimaryTopicOf |
wikipedia-en:Von_Neumann_cellular_automaton |
| is dbo:wikiPageRedirects of |
dbr:Von_Neumann_cellular_automata dbr:Von_Neumann_Cellular_Automata dbr:Von_Neumann_automata dbr:Von_Neumann_automaton |
| is dbo:wikiPageWikiLink of |
dbr:John_von_Neumann dbr:Von_Neumann_cellular_automata dbr:Langton's_loops dbr:Cellular_automaton dbr:Biological_computation dbr:CoDi dbr:Codd's_cellular_automaton dbr:Wireworld dbr:Von_Neumann_neighborhood dbr:Von_Neumann_universal_constructor dbr:List_of_things_named_after_John_von_Neumann dbr:Von_Neumann_machine dbr:Von_Neumann_Cellular_Automata dbr:Von_Neumann_automata dbr:Von_Neumann_automaton |
| is rdfs:seeAlso of |
dbr:John_von_Neumann |
| is foaf:primaryTopic of |
wikipedia-en:Von_Neumann_cellular_automaton |
