Mika Hirvensalo
mikhirve@utu.fi +358 29 450 4325 +358 50 338 8034 Vesilinnantie 5 Turku |
Julkaisut
- Positivity of second order linear recurrent sequences (2006)
- Discrete Applied Mathematics
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Binary (generalized) Post Correspondence Problem (2002)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Marked PCP is decidable (2001)
- Theoretical Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Generalized post correspondence problem for marked morphisms (2000)
- International Journal of Algebra and Computation
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Decidability and undecidability of marked PCP (1999)
- Lecture Notes in Computer Science
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Decidability and undecidability of marked PCP (1999) 16th Annual Symposium on Theoretical Aspects of Computer Science Halava V, Hirvensalo. M, de Wolf R
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - Generalized PCP is decidable for marked morphisms (1999)
- Lecture Notes in Computer Science
(A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä ) - Copying quantum computer makes NP-complete problems tractable (1998) Proceedings of MCU'98 Hirvensalo M
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa) - On Quantum Computation (1997) Hirvensalo Mika
(G3 Lisensiaatintyö) - The Reversibility in Quantum Computation Theory (1997) Proceedings of the 3rd International Conference Developments in Language Theory Hirvensalo M
(A4 Vertaisarvioitu artikkeli konferenssijulkaisussa)



