A Lower Bound for Probabilistic Algorithms for Finite State Machines

Albert G. Greenberg, Alan Weiss

Browse the full FOCS paper archive.