Login / Signup

Refining Nondeterminism in Relativizations of Complexity Classes

Xu Mei-RuiJohn E. DonnerRonald V. Book
Published in: J. ACM (1983)
Keyphrases
  • tractable cases
  • complexity measures
  • worst case
  • information retrieval
  • artificial intelligence
  • space complexity