2026-07-22T11:56:50Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:14013 2024-03-06T10:31:17Z ddc:004 open_access

Fixed Point Constructions in Tilings and Cellular Automata (Invited Talk) Törmä, Ilkka Tilings Wang tiles cellular automata multidimensional symbolic dynamics self-simulation 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Ilkka Törmä 2021 Is Part Of OASIcs, Volume 90, 27th IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2021) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.AUTOMATA.2021.4 urn:nbn:de:0030-drops-140135 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.AUTOMATA.2021.4 eng https://creativecommons.org/licenses/by/4.0/legalcode