A Time Complexity Gap for Two-Way Probabilistic Finite-State Automata
| Publication | Article in SIAM Journal on Computing, published December 1990 |
|---|---|
| Authors | Cynthia Dwork, Larry Stockmeyer |
This is the public page for a publication record in Dimensions, a free research insights platform that brings together information about funding, scholarly outputs, policy, patents and grants.
Loading metrics…