Las Vegas Versus Determinism for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations.

Pavol Duris, Juraj Hromkovic, Jos D. P. Rolim, Georg Schnitger

Browse the full STACS paper archive.