| http://dbpedia.org/ontology/abstract
|
非同期セル・オートマトン（ひどうきセル・オートマトン、英: Asynchronous … 非同期セル・オートマトン（ひどうきセル・オートマトン、英: Asynchronous cellular automaton）はセル・オートマトンの一種であり、それを構成する各セルの状態が他のセルと非同期に更新されるものをいう。 セル・オートマトンは他のマルチエージェント・システムのモデルと同様に、通常は時間を離散的に、そして状態更新が同期的に起こるように扱う。モデルにおける各セルの状態が同時に更新され、他のセルの新しい状態からの影響が及ぶ前に決められる。それに対して非同期セル・オートマトンは各セルが独立に更新され、セルの新しい状態が近傍のセルの状態の計算に影響を与える。 同期的な更新は 2 つのフェーズに分けられる。第 1 のフェーズは相互作用であり、近傍のセルと更新規則に基づいて各セルの新しい状態が計算される。状態値は一時記憶に保持される。第 2 のフェーズにおいては、新しい状態をセルにコピーすることによって状態値を更新する。それとはちがって、非同期の更新はこのようにフェーズを分離することがなく、状態変化がただちに実現される。この違いを次のように要約することができる。 ここで は時刻 t における要素状態のベクトルであり、 は更新に使用される一時的なコピーであり i は個々の要素のインデクスであり、N はこのモデルにおける総要素数であり、f は集合 Ki の要素の現在の状態要素の新しい状態を計算する関数である。 同期アプローチは大域的なクロック同期信号が存在して全セルの同時更新が保証されることを仮定する。これはコンピュータ・システムにおいては便利な仮定だが、そのような機構の存在が示せないときには、たとえば生物システムにおいては、非現実的な仮定である。機構の存在が示せないときには、たとえば生物システムにおいては、非現実的な仮定である。
, Cellular automata, as with other multi-age … 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.rresponding asynchronous automata network.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_sync.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20071104183718/http:/vlab.infotech.monash.edu.au/simulations/cellular-automata/asynchronous-updating/ +
, https://web.archive.org/web/20050712082529/http:/www.alife.org/alife8/proceedings/sub1213.pdf +
, http://www.kanadas.com/CA/AsyncCA/AsyncCA-ALife.Summary.pdf +
, https://arxiv.org/abs/1406.0792 +
|
| http://dbpedia.org/ontology/wikiPageID
|
9064595
|
| http://dbpedia.org/ontology/wikiPageLength
|
9525
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1099354905
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/MIT_Press +
, http://dbpedia.org/resource/Colony_%28biology%29 +
, http://dbpedia.org/resource/Random_boolean_network +
, http://dbpedia.org/resource/Chaos_theory +
, http://dbpedia.org/resource/Hardware_description_language +
, http://dbpedia.org/resource/Living_system +
, http://dbpedia.org/resource/File:Rule30_sync.png +
, http://dbpedia.org/resource/File:Rule30_RAI.png +
, http://dbpedia.org/resource/File:Rule30_self.png +
, http://dbpedia.org/resource/File:Rule30_clock.png +
, http://dbpedia.org/resource/File:Rule30_cyclic.png +
, http://dbpedia.org/resource/Self-synchronous_system +
, http://dbpedia.org/resource/File:Rule30_RAO.png +
, http://dbpedia.org/resource/Artificial_neuron +
, http://dbpedia.org/resource/Synchronous_system +
, http://dbpedia.org/resource/Self-replication +
, http://dbpedia.org/resource/Neural_tissue +
, http://dbpedia.org/resource/Discrete_time +
, http://dbpedia.org/resource/Universal_computation +
, http://dbpedia.org/resource/Von_Neumann_universal_constructor +
, http://dbpedia.org/resource/Category:Cellular_automata +
, http://dbpedia.org/resource/Multi-agent_system +
, http://dbpedia.org/resource/Rule_30 +
, http://dbpedia.org/resource/Social_network +
, http://dbpedia.org/resource/Cellular_automata +
, http://dbpedia.org/resource/Simulation +
, http://dbpedia.org/resource/Conway%27s_Game_of_Life +
, http://dbpedia.org/resource/Finite_state_machine +
, http://dbpedia.org/resource/Attractor +
, http://dbpedia.org/resource/Asynchronous_system +
, http://dbpedia.org/resource/Computer_network +
, http://dbpedia.org/resource/Clock_signal +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Cellular_automata +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Asynchronous_cellular_automaton?oldid=1099354905&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_sync.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_RAI.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_cyclic.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_self.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_RAO.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Rule30_clock.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Asynchronous_cellular_automaton +
|
| owl:sameAs |
http://ja.dbpedia.org/resource/%E9%9D%9E%E5%90%8C%E6%9C%9F%E3%82%BB%E3%83%AB%E3%83%BB%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3 +
, http://rdf.freebase.com/ns/m.027wbrd +
, https://global.dbpedia.org/id/4TEwF +
, http://yago-knowledge.org/resource/Asynchronous_cellular_automaton +
, http://dbpedia.org/resource/Asynchronous_cellular_automaton +
, http://www.wikidata.org/entity/Q4812203 +
|
| rdf:type |
http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/class/yago/Anomaly109606527 +
, http://dbpedia.org/class/yago/Whole100003553 +
, http://dbpedia.org/class/yago/LivingThing100004258 +
, http://dbpedia.org/class/yago/Automaton109825519 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/WikicatCellularAutomata +
, http://dbpedia.org/class/yago/Organism100004475 +
, http://dbpedia.org/class/yago/Person100007846 +
, http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/CausalAgent100007347 +
|
| rdfs:comment |
非同期セル・オートマトン（ひどうきセル・オートマトン、英: Asynchronous … 非同期セル・オートマトン（ひどうきセル・オートマトン、英: Asynchronous cellular automaton）はセル・オートマトンの一種であり、それを構成する各セルの状態が他のセルと非同期に更新されるものをいう。 セル・オートマトンは他のマルチエージェント・システムのモデルと同様に、通常は時間を離散的に、そして状態更新が同期的に起こるように扱う。モデルにおける各セルの状態が同時に更新され、他のセルの新しい状態からの影響が及ぶ前に決められる。それに対して非同期セル・オートマトンは各セルが独立に更新され、セルの新しい状態が近傍のセルの状態の計算に影響を与える。 同期的な更新は 2 つのフェーズに分けられる。第 1 のフェーズは相互作用であり、近傍のセルと更新規則に基づいて各セルの新しい状態が計算される。状態値は一時記憶に保持される。第 2 のフェーズにおいては、新しい状態をセルにコピーすることによって状態値を更新する。それとはちがって、非同期の更新はこのようにフェーズを分離することがなく、状態変化がただちに実現される。この違いを次のように要約することができる。ことがなく、状態変化がただちに実現される。この違いを次のように要約することができる。
, Cellular automata, as with other multi-age … 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.lculation of states in neighbouring cells.
|
| rdfs:label |
非同期セル・オートマトン
, Asynchronous cellular automaton
|
