Improved hardness amplification in NP.

Chi-Jen Lu Shi-Chun Tsai Hsin-Lung Wu

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

Keyphrases

computational complexity
np hard
np complete
machine learning
phase transition
real world
control system
information retrieval
feature selection
data structure
expert systems
worst case
learning theory
improved algorithm