On the Power of Las Vegas for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations

Pavol Duris, Juraj Hromkovic, José D. P. Rolim, Georg Schnitger. On the Power of Las Vegas for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations. Electronic Colloquium on Computational Complexity (ECCC), 4(29), 1997. [doi]

Abstract

Abstract is missing.