Mika Hirvensalo

- Docent,
Department of Mathematics and Statistics (Faculty of Science)
- Lecturer,
Mathematics (Department of Mathematics and Statistics)

mikhirve@utu.fi

+358 29 450 4325

+358 50 338 8034

Vesilinnantie 5

Turku

1 of 3

Reachability in Linear Recurrence Automata (2024)
- Lecture Notes in Computer Science
Reachability Problems : 18th International Conference, RP 2024, Vienna, Austria, September 25–27, 2024, Proceedings Hirvensalo, Mika; Kawamura, Akitoshi; Potapov, Igor; Yuyama, Takao
The membership problem for subsemigroups of GL2(Z) is NP-complete (2024)
- Information and Computation
Bell Paul C, Hirvensalo Mika, Potapov Igor
A Riemann Hypothesis Analog for the Krawtchouk and Discrete Chebyshev Polynomials (2022)
- Journal of Mathematical Sciences
Gogin Nikita, Hirvensalo Mika
Riemann Hypothesis Property for The Convergents of a Continued Fraction Expansion (2022) Gogin Nikita, Hirvensalo Mika
A Riemann hypothesis analog for the Krawtchouk and discrete Chebyshev polynomials (2021)
- Zapiski Nauchnyh Seminarov Pomi
Representation theory, dynamical systems, combinatorial methods. Part XXXIII Gogin Nikita, Hirvensalo Mika
Computational limitations of affine automata and generalized affine automata (2021)
- Natural Computing
Hirvensalo Mika, Moutot Etienne, Yakaryilmaz Abuzer
Non-Classical Models of Automata and Applications IX (2021) Hirvensalo Mika, Mráz František, Průša Daniel
On injectivity of quantum finite automata (2021)
- Journal of Computer and System Sciences
Bell Paul C., Hirvensalo Mika
On the Moments of Squared Binomial Coefficients (2020) International Conference Polynomial Computer Algebra ‘2020; St. Petersburg, October 12–17 2020, Euler International Mathematical Institute Gogin Nikita, Hirvensalo Mika
Acceptance Ambiguity for Quantum Automata (2019)
- LIPICS – Leibniz international proceedings in informatics
44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019) Bell P., Hirvensalo M.
Alternating, private alternating, and quantum alternating realtime automata (2019)
- Logical Methods in Computer Science
Demirci G, Hirvensalo M, Reinhardt K, Say ACC, Yakaryilmaz A
Computational Limitations of Affine Automata (2019)
- Lecture Notes in Computer Science
Unconventional Computation and Natural Computation : 18th International Conference, UCNC 2019, Tokyo, Japan, June 3–7, 2019, Proceedings Hirvensalo M., Moutot E., Yakaryılmaz A.
Proceedings of Workshop on Quantum Computing and Quantum Information (2019) Mika Hirvensalo, Abuzer Yakaryılmaz
Interference as a computational resource: a tutorial (2018)
- Natural Computing
Mika Hirvensalo
On the Computational Power of Affine Automata (2017)
- Lecture Notes in Computer Science
Language and Automata Theory and Applications: 11th International Conference, LATA 2017, Umeå, Sweden, March 6-9, 2017, Proceedings Mika Hirvensalo, Etienne Moutot, Abuzer Yakaryılmaz
On the Generating Function of Discrete Chebyshev Polynomials (2017)
- Journal of Mathematical Sciences
Gogin N., Hirvensalo M.
The Identity Problem for Matrix Semigroups in SL2(Z) is NP-complete (2017) SODA '17: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms Paul C. Bell, Mika Hirvensalo, Igor Potapov
Decision Problems on Unary Probabilistic and Quantum Automata (2016)
- Baltic Journal of Modern Computing
Mika Hirvensalo, Abuzer Yakaryilmaz
Non-Classical Models of Automata and Applications VI (2016)
- Fundamenta Informaticae
Bensch S, Freund R, Hirvensalo M, Otto F
On the generating function of discrete Chebyshev polynomials (2016)
- Zapiski Nauchnyh Seminarov Pomi
Nikita Gogin, Mika Hirvensalo