Login / Signup

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

Cynthia DworkLarry J. Stockmeyer
Published in: SIAM J. Comput. (1990)
Keyphrases
  • finite state automata
  • finite state machines
  • hybrid automata
  • computational complexity
  • databases