Where academic tradition
meets the exciting future

The 4-way Deterministic Tiling Problem is Undecidable

Ville Lukkarila, The 4-way Deterministic Tiling Problem is Undecidable. In: M. Hirvensalo, V. Halava, I. Potapov, J Kari (Eds.), Proceedings of the Satellite Workshops of DLT 2007, General Publications, 18-27, 2007.

BibTeX entry:

@INPROCEEDINGS{inpLukkarila07a,
  title = {The 4-way Deterministic Tiling Problem is Undecidable},
  booktitle = {Proceedings of the Satellite Workshops of DLT 2007},
  author = {Lukkarila, Ville},
  number = {45},
  series = {General Publications},
  editor = {Hirvensalo, M. and Halava, V. and Potapov, I. and Kari, J},
  pages = {18-27},
  year = {2007},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication