A Polynomial Algorithm Testing Partial Confluence of Basic Semi-Thue Systems.
Géraud SénizerguesPublished in: RTA (1995)
Keyphrases
- computational complexity
- detection algorithm
- improved algorithm
- objective function
- cost function
- np hard
- simulated annealing
- high accuracy
- polynomially bounded
- learning algorithm
- segmentation algorithm
- matching algorithm
- k means
- worst case
- neural network
- expectation maximization
- theoretical analysis
- times faster
- optimal solution
- convergence rate
- distributed systems
- tree structure
- optimization algorithm
- computationally efficient
- dynamic programming
- genetic algorithm