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.
@article{DworkS90,
title = {A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata},
author = {Cynthia Dwork and Larry J. Stockmeyer},
year = {1990},
researchr = {https://researchr.org/publication/DworkS90},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {19},
number = {6},
pages = {1011-1023},
}