Mika Hirvensalo
mikhirve@utu.fi +358 29 450 4325 +358 50 338 8034 Vesilinnantie 5 Turku |
- Mortality for 2 × 2 Matrices is NP-hard. (2012)
- Lecture Notes in Computer Science
- On probabilistic and quantum reaction systems (2012)
- Theoretical Computer Science
- Quantum Automata Theory - A review. (2012)
- Lecture Notes in Computer Science
- Recurrent Construction of MacWilliams and Chebyshev Matricesand Chebyshev Matrices (2012)
- Fundamenta Informaticae
- Non-Classical Models of Automata and Applications II (2011)
- Fundamenta Informaticae
- Computing Partial Information out of Intractable: Powers of Algebraic Numbers as an Example (2010)
- Journal of Number Theory
- On the Joint Spectral Radius for Bounded Matrix Languages (2010)
- Lecture Notes in Computer Science
- Quantum Automata with Open Time Evolution (2010) Hirvensalo Mika
- Post Correspondence Problem for short words (2008)
- Information Processing Letters
- Improved matrix pair undecidability results (2007)
- Acta Informatica



