Marats Golovkins

Publication Activity (10 Years)

Years Active: 1999-2011
Publications (10 Years): 0

Publications

Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages. MFCS (2011)
Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages CoRR (2011)
Marats Golovkins, Jean-Eric Pin
Varieties Generated by Certain Models of Reversible Finite Automata. Chic. J. Theor. Comput. Sci. 2010 (2010)
Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs
On a class of languages recognizable by probabilistic reversible decide-and-halt automata. Theor. Comput. Sci. 410 (20) (2009)
Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien
Algebraic Results on Quantum Automata. Theory Comput. Syst. 39 (1) (2006)
Marats Golovkins, Jean-Eric Pin
Varieties Generated by Certain Models of Reversible Finite Automata. COCOON (2006)
Marats Golovkins
On the Solution of Graph Isomorphism by Dynamical Algorithms CoRR (2005)
Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien
Algebraic Results on Quantum Automata. STACS (2004)
Marats Golovkins, Maksim Kravtsev
Probabilistic Reversible Automata and Quantum Automata. COCOON (2002)
Marats Golovkins, Maksim Kravtsev
Probabilistic Reversible Automata and Quantum Automata CoRR (2002)
Marats Golovkins
Quantum Pushdown Automata CoRR (2001)
Marats Golovkins
Quantum Pushdown Automata. SOFSEM (2000)
Andris Ambainis, Richard F. Bonner, Rusins Freivalds, Marats Golovkins, Marek Karpinski
Quantum Finite Multitape Automata. SOFSEM (1999)