Login / Signup

A Lower Bound for Probabilistic Algorithms for Finite State Machines.

Albert G. GreenbergAlan Weiss
Published in: J. Comput. Syst. Sci. (1986)
Keyphrases
  • lower bound
  • finite state machines
  • upper bound
  • worst case
  • learning algorithm
  • theoretical analysis
  • upper and lower bounds
  • probabilistic model
  • optimization problems
  • black box
  • lower and upper bounds
  • model checking