Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Reversible_cellular_automaton> ?p ?o }
- Reversible_cellular_automaton abstract "A reversible cellular automaton is a cellular automaton in which every configuration has a unique predecessor. That is, it is a regular grid of cells, each containing a state drawn from a finite set of states, with a rule for updating all cells simultaneously based on the states of their neighbors, such that the previous state of any cell before an update can be determined uniquely from the updated states of all the cells. The time-reversed dynamics of a reversible cellular automaton can always be described by another cellular automaton rule, possibly on a much larger neighborhood.Several methods are known for defining cellular automata rules that are reversible; these include the block cellular automaton method, in which each update partitions the cells into blocks and applies an invertible function separately to each block, and the second-order cellular automaton method, in which the update rule combines states from two previous steps of the automaton. When an automaton is not defined by one of these methods, but is instead given as a rule table, the problem of testing whether it is reversible is solvable for block cellular automata and for one-dimensional cellular automata, but is undecidable for other types of cellular automata.Reversible cellular automata form a natural model of reversible computing, a technology that could lead to ultra-low-power computing devices. Quantum cellular automata, one way of performing computations using the principles of quantum mechanics, are often required to be reversible. Additionally, many problems in physical modeling, such as the motion of particles in an ideal gas or the Ising model of alignment of magnetic charges, are naturally reversible and can be simulated by reversible cellular automata.Properties related to reversibility may also be used to study cellular automata that are not reversible on their entire configuration space, but that have a subset of the configuration space as an attractor that all initially random configurations converge towards. As Stephen Wolfram writes, "once on an attractor, any system—even if it does not have reversible underlying rules—must in some sense show approximate reversibility."".
- Reversible_cellular_automaton thumbnail Rectangular_band_cellular_automaton.svg?width=300.
- Reversible_cellular_automaton wikiPageExternalLink conslaws06.pdf.
- Reversible_cellular_automaton wikiPageExternalLink 537.
- Reversible_cellular_automaton wikiPageExternalLink 01-6-1.pdf.
- Reversible_cellular_automaton wikiPageExternalLink 05-1-3.pdf.
- Reversible_cellular_automaton wikiPageExternalLink Kari2005.pdf.
- Reversible_cellular_automaton wikiPageExternalLink cellular-automata-models-complexity.pdf.
- Reversible_cellular_automaton wikiPageID "30766907".
- Reversible_cellular_automaton wikiPageLength "68013".
- Reversible_cellular_automaton wikiPageOutDegree "137".
- Reversible_cellular_automaton wikiPageRevisionID "683674422".
- Reversible_cellular_automaton wikiPageWikiLink A_New_Kind_of_Science.
- Reversible_cellular_automaton wikiPageWikiLink Abstract_algebra.
- Reversible_cellular_automaton wikiPageWikiLink Anisotropy.
- Reversible_cellular_automaton wikiPageWikiLink Association_for_Computing_Machinery.
- Reversible_cellular_automaton wikiPageWikiLink Asynchronous_cellular_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Attractor.
- Reversible_cellular_automaton wikiPageWikiLink Automata_theory.
- Reversible_cellular_automaton wikiPageWikiLink Automorphism.
- Reversible_cellular_automaton wikiPageWikiLink Band_(mathematics).
- Reversible_cellular_automaton wikiPageWikiLink Bijection.
- Reversible_cellular_automaton wikiPageWikiLink Billiard-ball_computer.
- Reversible_cellular_automaton wikiPageWikiLink Billiards.
- Reversible_cellular_automaton wikiPageWikiLink Block_cellular_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Brute-force_search.
- Reversible_cellular_automaton wikiPageWikiLink Brute_force_search.
- Reversible_cellular_automaton wikiPageWikiLink Cantor_space.
- Reversible_cellular_automaton wikiPageWikiLink Cantor_topology.
- Reversible_cellular_automaton wikiPageWikiLink Category:Cellular_automata.
- Reversible_cellular_automaton wikiPageWikiLink Cellular_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Complex_Systems_(journal).
- Reversible_cellular_automaton wikiPageWikiLink Computable_function.
- Reversible_cellular_automaton wikiPageWikiLink Conservation_law.
- Reversible_cellular_automaton wikiPageWikiLink Conservation_law_(physics).
- Reversible_cellular_automaton wikiPageWikiLink Continuous_function.
- Reversible_cellular_automaton wikiPageWikiLink Conways_Game_of_Life.
- Reversible_cellular_automaton wikiPageWikiLink Cue_sports.
- Reversible_cellular_automaton wikiPageWikiLink Curtis–Hedlund–Lyndon_theorem.
- Reversible_cellular_automaton wikiPageWikiLink Cycle_(graph_theory).
- Reversible_cellular_automaton wikiPageWikiLink De_Bruijn_graph.
- Reversible_cellular_automaton wikiPageWikiLink Decimal.
- Reversible_cellular_automaton wikiPageWikiLink Decimal_number.
- Reversible_cellular_automaton wikiPageWikiLink Directed_cycle.
- Reversible_cellular_automaton wikiPageWikiLink Directed_graph.
- Reversible_cellular_automaton wikiPageWikiLink Edward_Fredkin.
- Reversible_cellular_automaton wikiPageWikiLink Elastic_collision.
- Reversible_cellular_automaton wikiPageWikiLink Elementary_cellular_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Encryption.
- Reversible_cellular_automaton wikiPageWikiLink Energy.
- Reversible_cellular_automaton wikiPageWikiLink Exclusive_or.
- Reversible_cellular_automaton wikiPageWikiLink Finite_state_transducer.
- Reversible_cellular_automaton wikiPageWikiLink Function_(mathematics).
- Reversible_cellular_automaton wikiPageWikiLink Fundamenta_Informaticae.
- Reversible_cellular_automaton wikiPageWikiLink Garden_of_Eden_(cellular_automaton).
- Reversible_cellular_automaton wikiPageWikiLink Glider_(Conways_Life).
- Reversible_cellular_automaton wikiPageWikiLink Group_action.
- Reversible_cellular_automaton wikiPageWikiLink HPP_model.
- Reversible_cellular_automaton wikiPageWikiLink Homeomorphism.
- Reversible_cellular_automaton wikiPageWikiLink Ideal_gas.
- Reversible_cellular_automaton wikiPageWikiLink Idempotence.
- Reversible_cellular_automaton wikiPageWikiLink Injective_function.
- Reversible_cellular_automaton wikiPageWikiLink International_Conference_on_Developments_in_Language_Theory.
- Reversible_cellular_automaton wikiPageWikiLink International_Journal_of_Theoretical_Physics.
- Reversible_cellular_automaton wikiPageWikiLink Inverse_function.
- Reversible_cellular_automaton wikiPageWikiLink Ising_model.
- Reversible_cellular_automaton wikiPageWikiLink Journal_of_Computer_and_System_Sciences.
- Reversible_cellular_automaton wikiPageWikiLink Journal_of_Physics_A.
- Reversible_cellular_automaton wikiPageWikiLink Journal_of_Statistical_Physics.
- Reversible_cellular_automaton wikiPageWikiLink Landauers_principle.
- Reversible_cellular_automaton wikiPageWikiLink Lattice_gas_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Reversible_cellular_automaton wikiPageWikiLink Momentum.
- Reversible_cellular_automaton wikiPageWikiLink Moore_neighborhood.
- Reversible_cellular_automaton wikiPageWikiLink Multiplicative_inverse.
- Reversible_cellular_automaton wikiPageWikiLink Nature_(journal).
- Reversible_cellular_automaton wikiPageWikiLink Noethers_theorem.
- Reversible_cellular_automaton wikiPageWikiLink Norman_Margolus.
- Reversible_cellular_automaton wikiPageWikiLink Ordered_pair.
- Reversible_cellular_automaton wikiPageWikiLink Oscillator_(cellular_automaton).
- Reversible_cellular_automaton wikiPageWikiLink Permutation.
- Reversible_cellular_automaton wikiPageWikiLink Physica_(journal).
- Reversible_cellular_automaton wikiPageWikiLink Physical_Review_Letters.
- Reversible_cellular_automaton wikiPageWikiLink Polynomial_time.
- Reversible_cellular_automaton wikiPageWikiLink Proceedings_of_the_American_Mathematical_Society.
- Reversible_cellular_automaton wikiPageWikiLink Public-key_cryptography.
- Reversible_cellular_automaton wikiPageWikiLink Public-key_cryptosystem.
- Reversible_cellular_automaton wikiPageWikiLink Quantum_cellular_automata.
- Reversible_cellular_automaton wikiPageWikiLink Quantum_cellular_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Quantum_dynamics.
- Reversible_cellular_automaton wikiPageWikiLink Quantum_mechanics.
- Reversible_cellular_automaton wikiPageWikiLink Radix.
- Reversible_cellular_automaton wikiPageWikiLink Reversible_computing.
- Reversible_cellular_automaton wikiPageWikiLink Reversible_dynamics.
- Reversible_cellular_automaton wikiPageWikiLink Rule_90.
- Reversible_cellular_automaton wikiPageWikiLink Second-order_cellular_automaton.
- Reversible_cellular_automaton wikiPageWikiLink Shift_map.
- Reversible_cellular_automaton wikiPageWikiLink Shift_operator.
- Reversible_cellular_automaton wikiPageWikiLink Spaceship_(cellular_automaton).
- Reversible_cellular_automaton wikiPageWikiLink State_(computer_science).