Average Case Analysis of Moore's State Minimization Algorithm.
Frédérique BassinoJulien DavidCyril NicaudPublished in: Algorithmica (2012)
Keyphrases
- average case
- worst case
- optimal solution
- learning algorithm
- objective function
- uniform distribution
- dynamic programming
- worst case analysis
- linear programming
- np hard
- theoretical analysis
- computational complexity
- online algorithms
- competitive ratio
- similarity measure
- supervised learning
- state space
- convergence rate
- data compression
- lower bound