The status of the P versus NP problem.

Published in: Commun. ACM (2009)

Keyphrases

computational complexity
np hard
np complete
database
databases
neural network
data mining
current status
image segmentation
search algorithm
evolutionary algorithm
hidden markov models