Weak and Strong Recognition by 2-way Randomized Automata

Andris Ambainis, Rusins Freivalds, Marek Karpinski. Weak and Strong Recognition by 2-way Randomized Automata. In José D. P. Rolim, editor, Randomization and Approximation Techniques in Computer Science, International Workshop, RANDOM 97, Bolognna, Italy, July 11-12. 1997, Proceedings. Volume 1269 of Lecture Notes in Computer Science, pages 175-185, Springer, 1997.

Authors

Andris Ambainis

This author has not been identified. Look up 'Andris Ambainis' in Google

Rusins Freivalds

This author has not been identified. Look up 'Rusins Freivalds' in Google

Marek Karpinski

This author has not been identified. Look up 'Marek Karpinski' in Google