Mika Hirvensalo

From MaRDI portal
Person:418772

Available identifiers

zbMath Open hirvensalo.mikaMaRDI QIDQ418772

List of research outcomes





PublicationDate of PublicationType
The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete2024-01-18Paper
Interference as a computational resource: a tutorial2023-11-30Paper
Correction to: ``Computational limitations of affine automata and generalized affine automata2023-09-08Paper
Computational limitations of affine automata and generalized affine automata2023-09-08Paper
Acceptance Ambiguity for Quantum Automata2022-07-21Paper
A Riemann hypothesis analog for the Krawtchouk and discrete Chebyshev polynomials2022-06-16Paper
On injectivity of quantum finite automata2021-09-17Paper
Computational limitations of affine automata2019-10-10Paper
https://portal.mardi4nfdi.de/entity/Q52329042019-09-13Paper
The Identity Problem for Matrix Semigroups in SL2(ℤ) is NP-complete2018-07-16Paper
On the generating function of discrete Chebyshev polynomials2017-10-04Paper
On the Computational Power of Affine Automata2017-06-01Paper
Book review of: Phillip Kaye, Raymond Laflamme, Michele Mosca, An introduction to quantum computing2014-10-07Paper
Decision Problems for Probabilistic Finite Automata on Bounded Languages2013-04-18Paper
Mortality for 2 ×2 Matrices Is NP-Hard2012-09-25Paper
Recurrent construction of MacWilliams and Chebyshev matrices2012-06-20Paper
On probabilistic and quantum reaction systems2012-05-30Paper
Quantum Automata Theory – A Review2011-11-11Paper
Quantum Information – A Tutorial2011-06-17Paper
UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES2011-01-06Paper
On the Joint Spectral Radius for Bounded Matrix Languages2010-08-31Paper
Post correspondence problem for short words2010-06-09Paper
Computing partial information out of intractable: powers of algebraic numbers as an example2010-01-08Paper
https://portal.mardi4nfdi.de/entity/Q33966182009-09-19Paper
https://portal.mardi4nfdi.de/entity/Q33959502009-09-15Paper
Various Aspects of Finite Quantum Automata2008-10-30Paper
Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages2008-03-07Paper
Improved matrix pair undecidability results2007-08-17Paper
Positivity of second order linear recurrent sequences2006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q46687422005-04-15Paper
https://portal.mardi4nfdi.de/entity/Q46687412005-04-15Paper
Theory Is Forever2005-01-18Paper
Lower Bounds for Las Vegas Automata by Information Theory2004-05-18Paper
Quantum computing.2004-03-28Paper
Some open problems related to quantum computing2003-09-11Paper
https://portal.mardi4nfdi.de/entity/Q47085802003-06-18Paper
Computing with quanta -- impacts of quantum theory on computation.2003-01-21Paper
Quantum computing -- facts and folklore2002-08-20Paper
Binary (generalized) Post Correspondence Problem2002-07-15Paper
Marked PCP is decidable2001-08-20Paper
Generalized Post correspondence problem for marked morphisms2001-04-17Paper
https://portal.mardi4nfdi.de/entity/Q47904172001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49343392000-10-03Paper
Quantum computing2000-06-18Paper
https://portal.mardi4nfdi.de/entity/Q42510521999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42237801999-05-04Paper

Research outcomes over time

This page was built for person: Mika Hirvensalo