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

Pierre McKenzie Klaus 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