Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
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.
Abstract is missing.