Cook Versus Karp-Levin: Separating Completeness Notions if NP is not Small.

Jack H. Lutz Elvira Mayordomo

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

Keyphrases

small number
computational complexity
database
real time
similarity measure
mobile robot
small fraction
genetic algorithm
wide range
lower bound
data quality