The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
Reversibility and surjectivity problems of cellular automata
Journal of Computer and System Sciences
Combinatorial optimization problems in self-assembly
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Algorithmic self-assembly of dna
Algorithmic self-assembly of dna
Mathematical Theory of Computation
Mathematical Theory of Computation
Complexities for Generalized Models of Self-Assembly
SIAM Journal on Computing
Theory of cellular automata: a survey
Theoretical Computer Science
Combining self-healing and proofreading in self-assembly
Natural Computing: an international journal
Substitutions and strongly deterministic tilesets
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Hi-index | 5.23 |
It is shown that the (infinite) tiling problem by Wang tiles is undecidable even if the given tile set is deterministic by all four corners, i.e. a tile is uniquely determined by the colors of any two adjacent edges. The reduction is done from the Turing machine halting problem and uses the aperiodic tile set of Kari and Papasoglu.