A Lower Bound for Probabilistic Algorithms for Finite State Machines

Albert G. Greenberg Alan Weiss

Published in: FOCS (1984)

Keyphrases

lower bound
finite state machines
upper bound
worst case
learning algorithm
computational complexity
combinatorial optimization
branch and bound algorithm
lower and upper bounds
finite state automata
online algorithms