Open this publication in new window or tab >>2004 (English)In: Promote IT 2004: proceedings of the fourth Conference for the Promotion of Research in IT at New Universities and University Colleges in Sweden : 5-7 May, 2004, Karlstad University, Sweden. P. 1 / [ed] Bubenko, Janis, Karlstad: Karlstad University Press , 2004, Vol. 2004:26, p. 598-608Conference paper, Published paper (Refereed)
Abstract [en]
In this paper properties and behavior of cellular automata are considered. Cellular automata can simply be described as lattices of cells, where the cells can be in a finite number of states. By using simple rules the states of the cells are updated in parallel at discrete time steps. Depending on the rule and, to a certain degree, the initial states of the cells, the evolution of a cellular automaton is restricted to a small number a ways. Some cellular automata evolve uniformly, meaning that all cells end up in the same state, while others evolve randomly, meaning that the states of the cells appear to be totally randomized during evolution. Intermediate behavior, displaying repetitiveness or nesting, also occurs.Properties of cellular automata that are discussed in the paper are, for instance, sensitivity to initial conditions, randomness, reversibility, entropy, and conservation. These properties also appear in the physical world and cellular automata provide good examples in the understanding of these properties.The evolution of cellular automata can be used for computations. Some cellular automata even display the property of universality, a term well known from the universal Turing machine, meaning that there is no limit to the sophistication of the computations they can perform.
Place, publisher, year, edition, pages
Karlstad: Karlstad University Press, 2004
Series
Karlstad University Studies, ISSN 1403-8099
Keywords
Cellular automata
National Category
Computer and Information Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-17599 (URN)9185019933 (ISBN)
Conference
Promote IT 2004, Karlstad, Sweden, May 5-7, 2004
2013-01-212013-01-212026-02-11Bibliographically approved