Tilings and patterns
The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality
Constructing New Aperiodic Self-simulating Tile Sets
CiE '09 Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice
Note: The periodic domino problem revisited
Theoretical Computer Science
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Fixed-point tile sets and their applications
Journal of Computer and System Sciences
Substitutions and strongly deterministic tilesets
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Hi-index | 0.00 |
Thanks to a careful study of elementary properties of two-by-two substitution systems, we give a complete self-contained elementary construction of an aperiodic tile set and sketch how to use this tile set to elementary prove the undecidability of the classical Domino Problem.