Ilkka Törmä
PhD
iatorm@utu.fi : 395 |
Symbolic dynamics; Cellular automata
I am a university lecturer at the Department of Mathematics and Statistics. I obtained my PhD from the University of Turku in 2015. Since then I have worked as a researcher at Boston University (USA), University of Montpellier (France), and now at the University of Turku.
I study cellular automata and multidimensional symbolic dynamics, from both dynamical and computational perspectives. In particular, I am interested in the properties of multidimensional SFTs and sofic shifts, and the relations between their different subclasses.
I regularly teach courses on Euclidean geometry, linear algebra and the Finnish high school mathematics curriculum for teachers.
- Countable Sofic Shifts with a Periodic Direction (2020)
- Theory of Computing Systems
- Descriptional Complexity of Winning Sets of Regular Languages (2020)
- Lecture Notes in Computer Science
- A One-Dimensional Physically Universal Cellular Automaton (2017)
- Lecture Notes in Computer Science
- Independent finite automata on Cayley graphs (2017)
- Natural Computing
- PSPACE-completeness of majority automata networks (2016)
- Theoretical Computer Science
- 21st International Workshop on Cellular Automata and Discrete Complex Systems – Exploratory Papers of AUTOMATA 2015 (2015) Jarkko Kari, Ilkka Törmä, Michal Szabados
- A Uniquely Ergodic Cellular Automaton (2015)
- Journal of Computer and System Sciences
- Block maps between primitive uniform and Pisot substitutions (2015)
- Ergodic Theory and Dynamical Systems
- Category Theory of Symbolic Dynamics (2015)
- Theoretical Computer Science
- Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (2015)
- Lecture Notes in Computer Science



