A Lower Bound for Probabilistic Algorithms for Finite State Machines.

Albert G. Greenberg Alan Weiss A Lower Bound for Probabilistic Algorithms for Finite State Machines. 88-105 1986 33 J. Comput. Syst. Sci. 1 db/journals/jcss/jcss33.html#GreenbergW86