Login / Signup

Closure under Complementation of Logspace Complexity Classes - A Survey.

Birgit Jenner
Published in: Foundations of Computer Science: Potential - Theory - Cognition (1997)
Keyphrases
  • tractable cases
  • complexity measures
  • computational complexity
  • worst case
  • data sets
  • databases
  • training set
  • computational cost
  • intrinsic complexity