Sign in

The Complexity of Membership Problems for Circuits over Sets of Natural Numbers.

Pierre McKenzieKlaus W. Wagner
Published in: STACS (2003)
Keyphrases
  • databases
  • optimization problems
  • np complete
  • real time
  • high speed
  • decision problems
  • space complexity
  • machine learning
  • computational complexity
  • upper bound
  • real numbers
  • computational issues
  • tractable cases