The PCP theorem for NP over the reals.

Martijn Baartse Klaus Meer

Published in: STACS (2013)

Keyphrases

np complete
von neumann
constraint databases
computational complexity
databases
information systems
np hard
real time
machine learning
search engine
computer vision
e learning
web services
upper bound
digital topology