Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Asynchronous_cellular_automaton> ?p ?o }
Showing triples 1 to 63 of
63
with 100 triples per page.
- Asynchronous_cellular_automaton abstract "Cellular automata, as with other multi-agent system models, usually treat time as discrete and state updates as occurring synchronously. The state of every cell in the model is updated together, before any of the new states influence other cells. In contrast, an asynchronous cellular automaton is able to update individual cells independently, in such a way that the new state of a cell affects the calculation of states in neighbouring cells.Implementations of synchronous updating can be analysed in two phases. The first, interaction, calculates the new state of each cell based on the neighbourhood and the update rule. State values are held in a temporary store. The second phase updates state values by copying the new states to the cells. In contrast, asynchronous updating does not necessarily separate these two phases: in the simplest case (fully asynchronous updating), changes in state are implemented immediately. The synchronous approach assumes the presence of a global clock to ensure all cells are updated together. While convenient for preparing computer systems, this might be an unrealistic assumption if the model is intended to represent, for example, a living system where there is no evidence of the presence of such a device.A general method repeatedly discovered independently (by K. Nakamura in the 1970s, by T. Toffoli in the 1980s, and by C. L. Nehaniv in 1998) allows one to emulate exactly the behaviour of a synchronous cellular automaton via an asynchronous one constructed as a simple modification of the synchronous cellular automaton (Nehaniv 2002). Correctness of this method however has only more recently been rigorously proved (Nehaniv, 2004). As a consequence, it follows immediately from results on synchronous cellular automata that asynchronous cellular automata are capable of emulating, e.g., Conway's Game of Life, of universal computation, and of self-replication (e.g., as in a Von Neumann universal constructor).Moreover, the general construction and the proof also applies to the more general class of synchronous automata networks (inhomogeneous networks of automata over directed graphs, allowing external inputs – which includes cellular automata as a special case), showing constructively how their behaviour may be asynchronously realized by a corresponding asynchronous automata network.".
- Asynchronous_cellular_automaton thumbnail Rule30_sync.png?width=300.
- Asynchronous_cellular_automaton wikiPageExternalLink 1406.0792.
- Asynchronous_cellular_automaton wikiPageExternalLink asynchronous-updating.
- Asynchronous_cellular_automaton wikiPageExternalLink sub1213.pdf.
- Asynchronous_cellular_automaton wikiPageExternalLink AsyncCA-ALife.Summary.pdf.
- Asynchronous_cellular_automaton wikiPageID "9064595".
- Asynchronous_cellular_automaton wikiPageLength "9421".
- Asynchronous_cellular_automaton wikiPageOutDegree "34".
- Asynchronous_cellular_automaton wikiPageRevisionID "669350651".
- Asynchronous_cellular_automaton wikiPageWikiLink Artificial_neuron.
- Asynchronous_cellular_automaton wikiPageWikiLink Asynchronous_system.
- Asynchronous_cellular_automaton wikiPageWikiLink Attractor.
- Asynchronous_cellular_automaton wikiPageWikiLink Boolean_network.
- Asynchronous_cellular_automaton wikiPageWikiLink Category:Cellular_automata.
- Asynchronous_cellular_automaton wikiPageWikiLink Cellular_automata.
- Asynchronous_cellular_automaton wikiPageWikiLink Cellular_automaton.
- Asynchronous_cellular_automaton wikiPageWikiLink Chaos_theory.
- Asynchronous_cellular_automaton wikiPageWikiLink Clock_signal.
- Asynchronous_cellular_automaton wikiPageWikiLink Colony_(biology).
- Asynchronous_cellular_automaton wikiPageWikiLink Computer_network.
- Asynchronous_cellular_automaton wikiPageWikiLink Conways_Game_of_Life.
- Asynchronous_cellular_automaton wikiPageWikiLink Discrete_time.
- Asynchronous_cellular_automaton wikiPageWikiLink Discrete_time_and_continuous_time.
- Asynchronous_cellular_automaton wikiPageWikiLink Finite-state_machine.
- Asynchronous_cellular_automaton wikiPageWikiLink Finite_state_machine.
- Asynchronous_cellular_automaton wikiPageWikiLink Hardware_description_language.
- Asynchronous_cellular_automaton wikiPageWikiLink Living_system.
- Asynchronous_cellular_automaton wikiPageWikiLink Living_systems.
- Asynchronous_cellular_automaton wikiPageWikiLink MIT_Press.
- Asynchronous_cellular_automaton wikiPageWikiLink Multi-agent_system.
- Asynchronous_cellular_automaton wikiPageWikiLink Nervous_tissue.
- Asynchronous_cellular_automaton wikiPageWikiLink Neural_tissue.
- Asynchronous_cellular_automaton wikiPageWikiLink Random_boolean_network.
- Asynchronous_cellular_automaton wikiPageWikiLink Rule_30.
- Asynchronous_cellular_automaton wikiPageWikiLink Self-replication.
- Asynchronous_cellular_automaton wikiPageWikiLink Self-synchronous_system.
- Asynchronous_cellular_automaton wikiPageWikiLink Simulation.
- Asynchronous_cellular_automaton wikiPageWikiLink Social_network.
- Asynchronous_cellular_automaton wikiPageWikiLink Synchronous_circuit.
- Asynchronous_cellular_automaton wikiPageWikiLink Synchronous_system.
- Asynchronous_cellular_automaton wikiPageWikiLink Turing_machine.
- Asynchronous_cellular_automaton wikiPageWikiLink Universal_computation.
- Asynchronous_cellular_automaton wikiPageWikiLink Von_Neumann_universal_constructor.
- Asynchronous_cellular_automaton wikiPageWikiLink File:Rule30_RAI.png.
- Asynchronous_cellular_automaton wikiPageWikiLink File:Rule30_RAO.png.
- Asynchronous_cellular_automaton wikiPageWikiLink File:Rule30_clock.png.
- Asynchronous_cellular_automaton wikiPageWikiLink File:Rule30_cyclic.png.
- Asynchronous_cellular_automaton wikiPageWikiLink File:Rule30_self.png.
- Asynchronous_cellular_automaton wikiPageWikiLink File:Rule30_sync.png.
- Asynchronous_cellular_automaton wikiPageWikiLinkText "Asynchronous cellular automaton".
- Asynchronous_cellular_automaton wikiPageWikiLinkText "asynchronous cellular automaton".
- Asynchronous_cellular_automaton hasPhotoCollection Asynchronous_cellular_automaton.
- Asynchronous_cellular_automaton subject Category:Cellular_automata.
- Asynchronous_cellular_automaton comment "Cellular automata, as with other multi-agent system models, usually treat time as discrete and state updates as occurring synchronously. The state of every cell in the model is updated together, before any of the new states influence other cells.".
- Asynchronous_cellular_automaton label "Asynchronous cellular automaton".
- Asynchronous_cellular_automaton sameAs 非同期セル・オートマトン.
- Asynchronous_cellular_automaton sameAs m.027wbrd.
- Asynchronous_cellular_automaton sameAs Q4812203.
- Asynchronous_cellular_automaton sameAs Q4812203.
- Asynchronous_cellular_automaton wasDerivedFrom Asynchronous_cellular_automaton?oldid=669350651.
- Asynchronous_cellular_automaton depiction Rule30_sync.png.
- Asynchronous_cellular_automaton isPrimaryTopicOf Asynchronous_cellular_automaton.