Login / Signup
A Lower Bound for Probabilistic Algorithms for Finite State Machines.
Albert G. Greenberg
Alan 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