The PCP Theorem for NP Over the Reals.

Martijn Baartse Klaus Meer

Published in: Found. Comput. Math. (2015)

Keyphrases

computational complexity
np hard
machine learning
np complete
special case
von neumann
constraint databases
e learning
expert systems
sample size
double exponential