Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Second-order_cellular_automaton> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- Second-order_cellular_automaton abstract "A second-order cellular automaton is a type of reversible cellular automaton (CA) invented by Edward Fredkin where the state of a cell at time t depends not only on its neighborhood at time t − 1, but also on its state at time t − 2. Specifically, the neighborhood at time t − 1 is used to choose a function fn from some larger set of possible functions, that maps the state of the cell at time t − 2 to its state at time t. As long as each possible function fn is invertible, it follows that the resulting automaton is reversible, regardless of how the functions are chosen.In particular, for two-state cellular automata, any ordinary CA rule can be turned into a second-order rule by computing the exclusive or of what the ordinary rule would compute as the new state of each cell at time t with its past state at time t − 2. In fact, all two-state second-order rules may be produced in this way. The resulting second-order automaton, however, will generally bear little resemblance to the ordinary CA it was constructed from. Second-order rules constructed in this way are named by Stephen Wolfram by appending an "R" to the number or code of the base rule.Second-order automata may be used to simulate billiard-ball computers and the Ising model of ferromagnetism in statistical mechanics. They may also be used for cryptography.".
- Second-order_cellular_automaton thumbnail SecondOrderCADiagram.png?width=300.
- Second-order_cellular_automaton wikiPageID "2399485".
- Second-order_cellular_automaton wikiPageRevisionID "483991996".
- Second-order_cellular_automaton hasPhotoCollection Second-order_cellular_automaton.
- Second-order_cellular_automaton subject Category:Cellular_automata.
- Second-order_cellular_automaton type Anomaly109606527.
- Second-order_cellular_automaton type Automaton109825519.
- Second-order_cellular_automaton type CausalAgent100007347.
- Second-order_cellular_automaton type CellularAutomata.
- Second-order_cellular_automaton type LivingThing100004258.
- Second-order_cellular_automaton type Object100002684.
- Second-order_cellular_automaton type Organism100004475.
- Second-order_cellular_automaton type Person100007846.
- Second-order_cellular_automaton type PhysicalEntity100001930.
- Second-order_cellular_automaton type Whole100003553.
- Second-order_cellular_automaton type YagoLegalActor.
- Second-order_cellular_automaton type YagoLegalActorGeo.
- Second-order_cellular_automaton comment "A second-order cellular automaton is a type of reversible cellular automaton (CA) invented by Edward Fredkin where the state of a cell at time t depends not only on its neighborhood at time t − 1, but also on its state at time t − 2. Specifically, the neighborhood at time t − 1 is used to choose a function fn from some larger set of possible functions, that maps the state of the cell at time t − 2 to its state at time t.".
- Second-order_cellular_automaton label "Second-order cellular automaton".
- Second-order_cellular_automaton sameAs m.079czs.
- Second-order_cellular_automaton sameAs Q7442974.
- Second-order_cellular_automaton sameAs Q7442974.
- Second-order_cellular_automaton sameAs Second-order_cellular_automaton.
- Second-order_cellular_automaton wasDerivedFrom Second-order_cellular_automaton?oldid=483991996.
- Second-order_cellular_automaton depiction SecondOrderCADiagram.png.
- Second-order_cellular_automaton isPrimaryTopicOf Second-order_cellular_automaton.