On the Complexity of Hardness Amplification.

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

Published in: IEEE Trans. Inf. Theory (2008)

Keyphrases

computational complexity
worst case
np hardness
relational databases
lower complexity
computational cost
np hard
genetic algorithm
neural network
data structure
expert systems
database
database systems
artificial intelligence
np complete
information theoretic
constraint satisfaction
learning theory
databases