Characterizations of Some Complexity Classes Between Theta^p_2 and Delta^p_2.

Jorge Castro Carlos Seara

Published in: STACS (1992)

Keyphrases

worst case
tractable cases
complexity measures
databases
computational complexity
memory requirements
intrinsic complexity
web services
class labels
space complexity
complexity analysis