Probabilistic Approximation of Some NP Optimization Problems by Finite-State Machines.
Dawei HongJean-Camille BirgetPublished in: RANDOM (1997)
Keyphrases
- finite state machines
- optimization problems
- evolutionary algorithm
- finite state automata
- model checking
- probabilistic model
- bayesian networks
- cost function
- uncertain data
- metaheuristic
- objective function
- digital circuits
- np hard
- hidden markov models
- closed form
- combinatorial optimization
- special case
- computational complexity
- generative model
- np complete
- semi automatic
- simulated annealing
- error bounds
- conditional probabilities
- posterior probability
- approximation algorithms
- mutation testing