Mika Hirvensalo

Available identifiers

zbMath Open hirvensalo.mikaMaRDI QIDQ418772

List of research outcomes

Publication	Date of Publication	Type
The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete	2024-01-18	Paper
Interference as a computational resource: a tutorial	2023-11-30	Paper
Computational limitations of affine automata and generalized affine automata	2023-09-08	Paper
Correction to: ``Computational limitations of affine automata and generalized affine automata	2023-09-08	Paper
https://portal.mardi4nfdi.de/entity/Q5092433	2022-07-21	Paper
A Riemann hypothesis analog for the Krawtchouk and discrete Chebyshev polynomials	2022-06-16	Paper
On injectivity of quantum finite automata	2021-09-17	Paper
Computational limitations of affine automata	2019-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q5232904	2019-09-13	Paper
The Identity Problem for Matrix Semigroups in SL2(ℤ) is NP-complete	2018-07-16	Paper
On the generating function of discrete Chebyshev polynomials	2017-10-04	Paper
On the Computational Power of Affine Automata	2017-06-01	Paper
Book review of: Phillip Kaye, Raymond Laflamme, Michele Mosca, An introduction to quantum computing	2014-10-07	Paper
Decision Problems for Probabilistic Finite Automata on Bounded Languages	2013-04-18	Paper
Mortality for 2 ×2 Matrices Is NP-Hard	2012-09-25	Paper
https://portal.mardi4nfdi.de/entity/Q2893302	2012-06-20	Paper
On probabilistic and quantum reaction systems	2012-05-30	Paper
Quantum Automata Theory – A Review	2011-11-11	Paper
Quantum Information – A Tutorial	2011-06-17	Paper
UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES	2011-01-06	Paper
On the Joint Spectral Radius for Bounded Matrix Languages	2010-08-31	Paper
Post correspondence problem for short words	2010-06-09	Paper
Computing partial information out of intractable: powers of algebraic numbers as an example	2010-01-08	Paper
https://portal.mardi4nfdi.de/entity/Q3396618	2009-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q3395950	2009-09-15	Paper
Various Aspects of Finite Quantum Automata	2008-10-30	Paper
Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages	2008-03-07	Paper
Improved matrix pair undecidability results	2007-08-17	Paper
Positivity of second order linear recurrent sequences	2006-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q4668741	2005-04-15	Paper
https://portal.mardi4nfdi.de/entity/Q4668742	2005-04-15	Paper
Theory Is Forever	2005-01-18	Paper
Lower Bounds for Las Vegas Automata by Information Theory	2004-05-18	Paper
Quantum computing.	2004-03-28	Paper
https://portal.mardi4nfdi.de/entity/Q2743688	2003-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q4708580	2003-06-18	Paper
Computing with quanta -- impacts of quantum theory on computation.	2003-01-21	Paper
Quantum computing -- facts and folklore	2002-08-20	Paper
Binary (generalized) Post Correspondence Problem	2002-07-15	Paper
Marked PCP is decidable	2001-08-20	Paper
GENERALIZED POST CORRESPONDENCE PROBLEM FOR MARKED MORPHISMS	2001-04-17	Paper
https://portal.mardi4nfdi.de/entity/Q4790417	2001-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4934339	2000-10-03	Paper
Quantum computing	2000-06-18	Paper
https://portal.mardi4nfdi.de/entity/Q4251052	1999-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4223780	1999-05-04	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mika Hirvensalo