On the power of Las Vegas II: Two-way finite automata

Juraj Hromkovic, Georg Schnitger. On the power of Las Vegas II: Two-way finite automata. Theoretical Computer Science, 262(1):1-24, 2001. [doi]

Abstract

Abstract is missing.