NP Might Not Be As Easy As Detecting Unique Solutions.

Richard Beigel Harry Buhrman Lance Fortnow

Published in: STOC (1998)

Keyphrases

optimal solution
computational complexity
information technology
data sets
neural network
artificial intelligence
computer vision
decision making
image processing
three dimensional
lower bound
trade off
special case
hidden markov models
np complete
similar problems