A Combinatorial Technique for Separating Counting Complexity Classes.

Published in: ICALP (1989)

Keyphrases

tractable cases
decision trees
computational complexity
worst case
lower complexity
intrinsic complexity
database
data sets
databases
artificial intelligence
search engine
computer vision
search algorithm
hidden markov models
space complexity
high computational complexity