An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Cerny Conjecture.
A. N. TrahtmanPublished in: MFCS (2006)
Keyphrases
- learning algorithm
- improved algorithm
- recognition algorithm
- times faster
- computational complexity
- k means
- significant improvement
- detection algorithm
- computational cost
- worst case
- matching algorithm
- high accuracy
- neural network
- experimental evaluation
- dynamic programming
- preprocessing
- simulated annealing
- search space
- optimal solution
- single pass
- probabilistic model
- theoretical analysis
- optimization algorithm
- experimental study
- memory requirements
- selection algorithm
- similarity measure