B3 Vertaisarvioimaton artikkeli konferenssijulkaisussa
Pattern Generation by Cellular Automata (Invited Talk)
Tekijät: Kari Jarkko
Toimittaja: Femke van Raamsdonk
Julkaisuvuosi: 2013
Kokoomateoksen nimi: 24th International Conference on Rewriting Techniques and Applications (RTA 2013)
Sarjan nimi: LIPIcs
Aloitussivu: 1
Lopetussivu: 3
Sivujen määrä: 3
ISBN: 978-3-939897-53-8
ISSN: 1868-8969
DOI: https://doi.org/10.4230/LIPIcs.RTA.2013.1
Verkko-osoite: http://drops.dagstuhl.de/opus/volltexte/2013/4049/
Tiivistelmä
A one-dimensional cellular automaton is a discrete dynamical system where a sequence of symbols evolves synchronously according to a local update rule. We discuss simple update rules that make the automaton perform multiplications of numbers by a constant. If the constant and the number base are selected suitably the automaton becomes a universal pattern generator: all finite strings over its state alphabet appear from a finite seed. In particular we consider the automata that multiply by constants 3 and 3/2 in base 6. We discuss the connections of these automata to some difficult open questions in number theory, and we pose several further questions concerning pattern generation in cellular automata.
A one-dimensional cellular automaton is a discrete dynamical system where a sequence of symbols evolves synchronously according to a local update rule. We discuss simple update rules that make the automaton perform multiplications of numbers by a constant. If the constant and the number base are selected suitably the automaton becomes a universal pattern generator: all finite strings over its state alphabet appear from a finite seed. In particular we consider the automata that multiply by constants 3 and 3/2 in base 6. We discuss the connections of these automata to some difficult open questions in number theory, and we pose several further questions concerning pattern generation in cellular automata.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
Turun yliopiston Tutkimustietojärjestelmän portaali