License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.AUTOMATA.2021.4
URN: urn:nbn:de:0030-drops-140135
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/14013/
Törmä, Ilkka
Fixed Point Constructions in Tilings and Cellular Automata (Invited Talk)
Abstract
The fixed point construction is a method for designing tile sets and cellular automata with highly nontrivial dynamical and computational properties. It produces an infinite hierarchy of systems where each layer simulates the next one. The simulations are implemented entirely by computations of Turing machines embedded in the tilings or spacetime diagrams. We present an overview of the construction and list its applications in the literature.
BibTeX - Entry
@InProceedings{torma:OASIcs.AUTOMATA.2021.4,
author = {T\"{o}rm\"{a}, Ilkka},
title = {{Fixed Point Constructions in Tilings and Cellular Automata}},
booktitle = {27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021)},
pages = {4:1--4:13},
series = {Open Access Series in Informatics (OASIcs)},
ISBN = {978-3-95977-189-4},
ISSN = {2190-6807},
year = {2021},
volume = {90},
editor = {Castillo-Ramirez, Alonso and Guillon, Pierre and Perrot, K\'{e}vin},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/14013},
URN = {urn:nbn:de:0030-drops-140135},
doi = {10.4230/OASIcs.AUTOMATA.2021.4},
annote = {Keywords: Tilings, Wang tiles, cellular automata, multidimensional symbolic dynamics, self-simulation}
}
|
Keywords: |
|
Tilings, Wang tiles, cellular automata, multidimensional symbolic dynamics, self-simulation |
|
Collection: |
|
27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021) |
|
Issue Date: |
|
2021 |
|
Date of publication: |
|
28.06.2021 |
