Ville Lukkarila

According to our database, Ville Lukkarila authored at least 4 papers between 2008 and 2010.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2010

Sensitivity and Topological Mixing are Undecidable for Reversible One-dimensional Cellular Automata.

Ville Lukkarila

J. Cell. Autom., 2010

2009

The 4-way deterministic tiling problem is undecidable.

Ville Lukkarila

Theor. Comput. Sci., 2009

Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata.

Jarkko Kari, Ville Lukkarila

Proceedings of the Algorithmic Bioprocesses, 2009

2008

On undecidability of sensitivity of reversible cellular automata.

Ville Lukkarila

Proceedings of the Automata 2008: Theory and Applications of Cellular Automata, 2008