Login / Signup
Separating Complexity Classes Using Autoreducibility.
Harry Buhrman
Lance Fortnow
Dieter van Melkebeek
Leen 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