Publications
Total number of publications: 166
2017
-
Generalizations of the distributed Deutsch-Jozsa promise problem
Mathematical Structures in Computer Science, year: 2017, volume: 27, edition: 3, DOI
-
Promise problems solved by quantum and classical finite automata
Theoretical Computer Science, year: 2017, volume: 666, edition: 646, DOI
-
Time-space complexity advantages for quantum computing
Lecture Notes in Computer Science, Volume 10687: 6th International Conference on Theory and Practice of Natural Computing, TPNC 2017, year: 2017
2016
-
Informatics, physics and mathematics
Year: 2016, type: Popularization text
-
Rusins Martins Freivalds Remarkable scholar, unique teacher and great man
Year: 2016, type:
2015
-
Exact quantum algorithms have advantage for almost all Boolean functions
Quantum Information & Computation, year: 2015, volume: 15, edition: 5-6
-
Potential of Quantum Finite Automata with Exact Acceptance
International Journal of Foundations of Computer Science, year: 2015, volume: 26, edition: 3, DOI
-
Power of the interactive proof systems with verifiers modeled by semi-quantum two-way finite automata
Information and computation, year: 2015, volume: 241, edition: April 2015, DOI
2014
-
Grand challenges of informatics
Computing with New Resources, year: 2014
-
On the state complexity of semi-quantum finite automata
Language and Automata Theory and Applications, year: 2014