Login / Signup

Separating Complexity Classes Using Autoreducibility.

Harry BuhrmanLance FortnowDieter van MelkebeekLeen Torenvliet
Published in: SIAM J. Comput. (2000)
Keyphrases
  • tractable cases
  • complexity measures
  • decision making
  • web pages
  • worst case
  • databases
  • data mining
  • computational complexity
  • expert systems
  • artificial neural networks
  • data model
  • special case
  • memory requirements