Self-reflection principles and NP-hardness.

Published in: Proof Complexity and Feasible Arithmetics (1996)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
optimal solution
discrete tomography
probability distribution
scheduling problem
supervised learning
multi dimensional
graphical models