A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata

Cynthia Dwork, Larry J. Stockmeyer. A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata. SIAM Journal on Computing, 19(6):1011-1023, 1990.

Authors

Cynthia Dwork

This author has not been identified. Look up 'Cynthia Dwork' in Google

Larry J. Stockmeyer

This author has not been identified. Look up 'Larry J. Stockmeyer' in Google