Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable.

Joonatan Jalonen, Jarkko Kari

Browse the full SOFSEM paper archive.