A Machine Model for NP-Approximation Problems and the Revenge of the Boolean Hierarchy.

Published in: Bull. EATCS (1994)

Keyphrases

prior knowledge
closed form
parameter estimation
probability distribution
management system
formal model
statistical model
state space
similarity measure
theoretical analysis
probabilistic model
energy function
mathematical model
computational complexity
decision problems
search algorithm
objective function