Ville Lukkarila

Publication Activity (10 Years)

Years Active: 2008-2010
Publications (10 Years): 0

Publications

Ville Lukkarila
Sensitivity and Topological Mixing are Undecidable for Reversible One-dimensional Cellular Automata. J. Cell. Autom. 5 (3) (2010)
Jarkko Kari, Ville Lukkarila
Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata. Algorithmic Bioprocesses (2009)
Ville Lukkarila
The 4-way deterministic tiling problem is undecidable. Theor. Comput. Sci. 410 (16) (2009)
Ville Lukkarila
On undecidability of sensitivity of reversible cellular automata. Automata (2008)