Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Cellular_automaton> ?p ?o }
- Cellular_automaton abstract "A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model studied in computability theory, mathematics, physics, complexity science, theoretical biology and microstructure modeling. Cellular automata are also called cellular spaces, tessellation automata, homogeneous structures, cellular structures, tessellation structures, and iterative arrays.A cellular automaton consists of a regular grid of cells, each in one of a finite number of states, such as on and off (in contrast to a coupled map lattice). The grid can be in any finite number of dimensions. For each cell, a set of cells called its neighborhood is defined relative to the specified cell. An initial state (time t = 0) is selected by assigning a state for each cell. A new generation is created (advancing t by 1), according to some fixed rule (generally, a mathematical function) that determines the new state of each cell in terms of the current state of the cell and the states of the cells in its neighborhood. Typically, the rule for updating the state of cells is the same for each cell and does not change over time, and is applied to the whole grid simultaneously, though exceptions are known, such as the stochastic cellular automaton and asynchronous cellular automaton.The concept was originally discovered in the 1940s by Stanislaw Ulam and John von Neumann while they were contemporaries at Los Alamos National Laboratory. While studied by some throughout the 1950s and 1960s, it was not until the 1970s and Conway's Game of Life, a two-dimensional cellular automaton, that interest in the subject expanded beyond academia. In the 1980s, Stephen Wolfram engaged in a systematic study of one-dimensional cellular automata, or what he calls elementary cellular automata; his research assistant Matthew Cook showed that one of these rules is Turing-complete. Wolfram published A New Kind of Science in 2002, claiming that cellular automata have applications in many fields of science. These include computer processors and cryptography.The primary classifications of cellular automata, as outlined by Wolfram, are numbered one to four. They are, in order, automata in which patterns generally stabilize into homogeneity, automata in which patterns evolve into mostly stable or oscillating structures, automata in which patterns evolve in a seemingly chaotic fashion, and automata in which patterns become extremely complex and may last for a long time, with stable local structures. This last class are thought to be computationally universal, or capable of simulating a Turing machine. Special types of cellular automata are reversible, where only a single configuration leads directly to a subsequent one, and totalistic, in which the future value of individual cells depend on the total value of a group of neighboring cells. Cellular automata can simulate a variety of real-world systems, including biological and chemical ones.".
- Cellular_automaton thumbnail Gospers_glider_gun.gif?width=300.
- Cellular_automaton wikiPageExternalLink mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html.
- Cellular_automaton wikiPageExternalLink golly.
- Cellular_automaton wikiPageExternalLink 2stateRevCAin3D.pdf.
- Cellular_automaton wikiPageExternalLink TOC_200.html.
- Cellular_automaton wikiPageExternalLink cellular-automata.html.
- Cellular_automaton wikiPageExternalLink busyboxes.org.
- Cellular_automaton wikiPageExternalLink cafaq.com.
- Cellular_automaton wikiPageExternalLink index.html.
- Cellular_automaton wikiPageExternalLink fourierlife.blogspot.com.
- Cellular_automaton wikiPageExternalLink java.
- Cellular_automaton wikiPageExternalLink CA_repository.html.
- Cellular_automaton wikiPageExternalLink cellular-automata.
- Cellular_automaton wikiPageExternalLink modernca.
- Cellular_automaton wikiPageExternalLink www.conwaylife.com.
- Cellular_automaton wikiPageExternalLink contin-comp.html.
- Cellular_automaton wikiPageExternalLink cellab.
- Cellular_automaton wikiPageExternalLink index.html.
- Cellular_automaton wikiPageExternalLink provaEN.asp.
- Cellular_automaton wikiPageExternalLink ca.
- Cellular_automaton wikiPageExternalLink 16352.swf.
- Cellular_automaton wikiPageID "54342".
- Cellular_automaton wikiPageLength "56845".
- Cellular_automaton wikiPageOutDegree "202".
- Cellular_automaton wikiPageRevisionID "706852160".
- Cellular_automaton wikiPageWikiLink A._M._Zhabotinsky.
- Cellular_automaton wikiPageWikiLink A_New_Kind_of_Science.
- Cellular_automaton wikiPageWikiLink Alan_Turing.
- Cellular_automaton wikiPageWikiLink Alexander_Dewdney.
- Cellular_automaton wikiPageWikiLink Artificial_neural_network.
- Cellular_automaton wikiPageWikiLink Arturo_Rosenblueth.
- Cellular_automaton wikiPageWikiLink Asynchronous_cellular_automaton.
- Cellular_automaton wikiPageWikiLink Automata_theory.
- Cellular_automaton wikiPageWikiLink Belousov–Zhabotinsky_reaction.
- Cellular_automaton wikiPageWikiLink Bidirectional_traffic.
- Cellular_automaton wikiPageWikiLink Bijection.
- Cellular_automaton wikiPageWikiLink Block_cellular_automaton.
- Cellular_automaton wikiPageWikiLink Block_cipher.
- Cellular_automaton wikiPageWikiLink Boris_Pavlovich_Belousov.
- Cellular_automaton wikiPageWikiLink Brians_Brain.
- Cellular_automaton wikiPageWikiLink Calculating_Space.
- Cellular_automaton wikiPageWikiLink Cambridge_University_Press.
- Cellular_automaton wikiPageWikiLink Cardiac_arrhythmia.
- Cellular_automaton wikiPageWikiLink Category:Automata_(computation).
- Cellular_automaton wikiPageWikiLink Category:Cellular_automata.
- Cellular_automaton wikiPageWikiLink Category:Cellular_automata_in_popular_culture.
- Cellular_automaton wikiPageWikiLink Category:Dynamical_systems.
- Cellular_automaton wikiPageWikiLink Category:Systems_theory.
- Cellular_automaton wikiPageWikiLink Cellular_automaton.
- Cellular_automaton wikiPageWikiLink Cephalopod.
- Cellular_automaton wikiPageWikiLink Chromatophore.
- Cellular_automaton wikiPageWikiLink CoDi.
- Cellular_automaton wikiPageWikiLink Codds_cellular_automaton.
- Cellular_automaton wikiPageWikiLink Complex_Systems_(journal).
- Cellular_automaton wikiPageWikiLink Complex_adaptive_system.
- Cellular_automaton wikiPageWikiLink Computability_theory.
- Cellular_automaton wikiPageWikiLink Computational_irreducibility.
- Cellular_automaton wikiPageWikiLink Cone_snail.
- Cellular_automaton wikiPageWikiLink Continuous_automaton.
- Cellular_automaton wikiPageWikiLink Continuous_function.
- Cellular_automaton wikiPageWikiLink Continuous_spatial_automaton.
- Cellular_automaton wikiPageWikiLink Conus_textile.
- Cellular_automaton wikiPageWikiLink Conways_Game_of_Life.
- Cellular_automaton wikiPageWikiLink Coupled_map_lattice.
- Cellular_automaton wikiPageWikiLink Cryptography.
- Cellular_automaton wikiPageWikiLink Curtis–Hedlund–Lyndon_theorem.
- Cellular_automaton wikiPageWikiLink Cyclic_cellular_automaton.
- Cellular_automaton wikiPageWikiLink Cymbiola.
- Cellular_automaton wikiPageWikiLink D._Roy_Chowdhury.
- Cellular_automaton wikiPageWikiLink Digital_physics.
- Cellular_automaton wikiPageWikiLink Dimension.
- Cellular_automaton wikiPageWikiLink Discrete_mathematics.
- Cellular_automaton wikiPageWikiLink Dynamical_system.
- Cellular_automaton wikiPageWikiLink Edge_(geometry).
- Cellular_automaton wikiPageWikiLink Edge_of_chaos.
- Cellular_automaton wikiPageWikiLink Edward_Fredkin.
- Cellular_automaton wikiPageWikiLink Elementary_cellular_automaton.
- Cellular_automaton wikiPageWikiLink Endomorphism.
- Cellular_automaton wikiPageWikiLink Excitable_medium.
- Cellular_automaton wikiPageWikiLink Fibroblast.
- Cellular_automaton wikiPageWikiLink File:Gospers_glider_gun.gif.
- Cellular_automaton wikiPageWikiLink Firing_squad_synchronization_problem.
- Cellular_automaton wikiPageWikiLink Garden_of_Eden_(cellular_automaton).
- Cellular_automaton wikiPageWikiLink Graph_paper.
- Cellular_automaton wikiPageWikiLink Greenberg–Hastings_cellular_automaton.
- Cellular_automaton wikiPageWikiLink Gustav_A._Hedlund.
- Cellular_automaton wikiPageWikiLink Hamming_distance.
- Cellular_automaton wikiPageWikiLink Hexagonal_tiling.
- Cellular_automaton wikiPageWikiLink Hixon_Symposium.
- Cellular_automaton wikiPageWikiLink Homogeneity_and_heterogeneity.
- Cellular_automaton wikiPageWikiLink Hypercube.
- Cellular_automaton wikiPageWikiLink I._Sen_Gupta.
- Cellular_automaton wikiPageWikiLink ILabs.
- Cellular_automaton wikiPageWikiLink Image_(mathematics).
- Cellular_automaton wikiPageWikiLink James_P._Crutchfield.
- Cellular_automaton wikiPageWikiLink Jarkko_Kari.
- Cellular_automaton wikiPageWikiLink John_Horton_Conway.
- Cellular_automaton wikiPageWikiLink John_von_Neumann.
- Cellular_automaton wikiPageWikiLink Konrad_Zuse.