On Random Hard Sets for NP.

Ronald V. Book Osamu Watanabe

Published in: ISAAC (1994)

Keyphrases

computational complexity
np complete
np hard
data sets
closed sets
set theoretic
databases
information retrieval
artificial intelligence
randomly chosen
hard problems