Marats Golovkins

According to our database, Marats Golovkins authored at least 8 papers between 1999 and 2011.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2011

Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages.

Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs

Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

2010

Varieties Generated by Certain Models of Reversible Finite Automata.

Marats Golovkins, Jean-Eric Pin

Chic. J. Theor. Comput. Sci., 2010

2009

On a class of languages recognizable by probabilistic reversible decide-and-halt automata.

Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs

Theor. Comput. Sci., 2009

2006

Algebraic Results on Quantum Automata.

Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien

Theory Comput. Syst., 2006

2005

On the Solution of Graph Isomorphism by Dynamical Algorithms

Marats Golovkins

CoRR, 2005

2002

Probabilistic Reversible Automata and Quantum Automata.

Marats Golovkins, Maksim Kravtsev

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

2000

Quantum Pushdown Automata.

Marats Golovkins

Proceedings of the SOFSEM 2000: Theory and Practice of Informatics, 27th Conference on Current Trends in Theory and Practice of Informatics, Milovy, Czech Republic, November 25, 2000

1999

Quantum Finite Multitape Automata.

Andris Ambainis, Richard F. Bonner, Rusins Freivalds, Marats Golovkins, Marek Karpinski

Proceedings of the SOFSEM '99, Theory and Practice of Informatics, 26th Conference on Current Trends in Theory and Practice of Informatics, Milovy, Czech Republic, November 27, 1999