Tilting at Windmills with Coq: Formal Verification of a Compilation Algorithm for Parallel Moves.
Laurence RideauBernard P. SerpetteXavier LeroyPublished in: J. Autom. Reason. (2008)
Keyphrases
- k means
- computational complexity
- optimization algorithm
- dynamic programming
- formal verification
- parallel implementation
- preprocessing
- learning algorithm
- detection algorithm
- segmentation algorithm
- worst case
- cost function
- significant improvement
- search space
- probabilistic model
- computational cost
- simulated annealing
- fuzzy sets
- matching algorithm
- objective function
- depth first search
- genetic algorithm