B3 Vertaisarvioimaton artikkeli konferenssijulkaisussa
Universal pattern generation by cellular automata
Tekijät: Jarkko Kari
Toimittaja: Waleed W Smari
Julkaisuvuosi: 2013
Kokoomateoksen nimi: International Conference on High Performance Computing & Simulation, HPCS 2013
Aloitussivu: 302
Lopetussivu: 303
Sivujen määrä: 2
ISBN: 978-1-4799-0836-3
DOI: https://doi.org/10.1109/HPCSim.2013.6641430
Verkko-osoite: http://dx.doi.org/10.1109/HPCSim.2013.6641430
Tiivistelmä
Cellular automata are mathematical models for massively parallel processing of information by a large number of identical, locally interconnected tiny processors on a regular grid. Extremely simple processors, or cells, are known to be able to generate together complex patterns. In this talk we consider the problem of designing a cellular automaton that can generate all patterns of states from a finite initial seed. We describe a one-dimensional solution that is based on multiplying numbers by a suitable constant. The automaton to multiply by constant 3/2 is shown to be related to some difficult open questions in number theory. We discuss these connections and pose several questions concerning pattern generation in cellular automata.
Cellular automata are mathematical models for massively parallel processing of information by a large number of identical, locally interconnected tiny processors on a regular grid. Extremely simple processors, or cells, are known to be able to generate together complex patterns. In this talk we consider the problem of designing a cellular automaton that can generate all patterns of states from a finite initial seed. We describe a one-dimensional solution that is based on multiplying numbers by a suitable constant. The automaton to multiply by constant 3/2 is shown to be related to some difficult open questions in number theory. We discuss these connections and pose several questions concerning pattern generation in cellular automata.
Turun yliopiston Tutkimustietojärjestelmän portaali