On the Number of P-Isomorphism Classes of NP-Complete Sets

Stephen R. Mahaney

Published in: FOCS (1981)

Keyphrases

np complete
small number
computational complexity
maximum number
disjoint sets
multi class
information retrieval
knowledge base
bayesian networks
memory requirements
randomly generated
fixed number