Approximation of some NP-hard optimization problems by finite machines, in probability.

Dawei Hong Jean-Camille Birget

Published in: Theor. Comput. Sci. (2001)

Keyphrases

np hard optimization problems
discrete random variables
probability distribution
approximation error
closed form
approximation algorithms
central limit theorem
posterior probability
finite number
relative error
genetic algorithm
decision theoretic
continuous functions
arbitrarily close