NP is as Easy as Detecting Unique Solutions.

Leslie G. Valiant Vijay V. Vazirani

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

Keyphrases

computational complexity
machine learning
np hard
similar problems
optimal or near optimal
database
databases
artificial intelligence
decision making
linear programming
feasible solution
automatic detection
solution space