Data Portal @ linkeddatafragments.org

Matches in DBpedia 2014 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 homogenity, 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 those which are reversible, in which 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 2stateRevCAin3D.pdf.
• Cellular_automaton wikiPageExternalLink TOC_200.html.
• Cellular_automaton wikiPageExternalLink busyboxes.org.
• Cellular_automaton wikiPageExternalLink cafaq.com.
• Cellular_automaton wikiPageExternalLink index.html.
• Cellular_automaton wikiPageExternalLink cellular-automata.html.
• 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 mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html.
• Cellular_automaton wikiPageExternalLink golly.
• Cellular_automaton wikiPageExternalLink ca.
• Cellular_automaton wikiPageExternalLink 16352.swf.
• Cellular_automaton wikiPageID "54342".
• Cellular_automaton wikiPageRevisionID "605012550".
• Cellular_automaton hasPhotoCollection Cellular_automaton.
• Cellular_automaton subject Category:Automata_theory.
• Cellular_automaton subject Category:Cellular_automata.
• Cellular_automaton subject Category:Dynamical_systems.
• Cellular_automaton subject Category:Systems_theory.
• Cellular_automaton type Anomaly109606527.
• Cellular_automaton type Automaton109825519.
• Cellular_automaton type CausalAgent100007347.
• Cellular_automaton type CellularAutomata.
• Cellular_automaton type LivingThing100004258.
• Cellular_automaton type Object100002684.
• Cellular_automaton type Organism100004475.
• Cellular_automaton type Person100007846.
• Cellular_automaton type PhysicalEntity100001930.
• Cellular_automaton type Whole100003553.
• Cellular_automaton type YagoLegalActor.
• Cellular_automaton type YagoLegalActorGeo.
• Cellular_automaton comment "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_automaton label "Automa cellulare".
• Cellular_automaton label "Automat komórkowy".
• Cellular_automaton label "Automate cellulaire".
• Cellular_automaton label "Autómata celular".
• Cellular_automaton label "Autómato celular".
• Cellular_automaton label "Cellulaire automaat".
• Cellular_automaton label "Cellular automaton".
• Cellular_automaton label "Zellulärer Automat".
• Cellular_automaton label "Клеточный автомат".
• Cellular_automaton label "خلايا ذاتية السلوك".
• Cellular_automaton label "セル・オートマトン".
• Cellular_automaton label "細胞自動機".
• Cellular_automaton sameAs Celulární_automat.
• Cellular_automaton sameAs Zellulärer_Automat.
• Cellular_automaton sameAs Κυτταρικό_αυτόματο.
• Cellular_automaton sameAs Autómata_celular.
• Cellular_automaton sameAs Automate_cellulaire.
• Cellular_automaton sameAs Automa_cellulare.
• Cellular_automaton sameAs セル・オートマトン.
• Cellular_automaton sameAs 세포_자동자.
• Cellular_automaton sameAs Cellulaire_automaat.
• Cellular_automaton sameAs Automat_komórkowy.
• Cellular_automaton sameAs Autómato_celular.
• Cellular_automaton sameAs m.0f640.
• Cellular_automaton sameAs Q189156.
• Cellular_automaton sameAs Q189156.
• Cellular_automaton sameAs Cellular_automaton.
• Cellular_automaton wasDerivedFrom Cellular_automaton?oldid=605012550.
• Cellular_automaton depiction Gospers_glider_gun.gif.
• Cellular_automaton isPrimaryTopicOf Cellular_automaton.