On the Power of 2-Way Probabilistic Finite State Automata (Extended Abstract)

Cynthia Dwork, Larry J. Stockmeyer

Browse the full FOCS paper archive.