Maksim Kravtsev

According to our database, Maksim Kravtsev authored at least 5 papers between 1999 and 2011.

Collaborative distances:

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

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

2009

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

Marats Golovkins, Maksim Kravtsev, Vasilijs Kravcevs

Theor. Comput. Sci., 2009

2002

Probabilistic Reversible Automata and Quantum Automata.

Marats Golovkins, Maksim Kravtsev

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

2001

Quantum versus Probabilistic One-Way Finite Automata with Counter.

Richard F. Bonner, Rusins Freivalds, Maksim Kravtsev

Proceedings of the SOFSEM 2001: Theory and Practice of Informatics, 28th Conference on Current Trends in Theory and Practice of Informatics Piestany, Slovak Republic, November 24, 2001

1999

Quantum Finite One-Counter Automata.

Maksim Kravtsev

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