Login / Signup

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