Recursion Theoretic Characterizations of Complexity Classes of Counting Functions.

Heribert Vollmer Klaus W. Wagner

Published in: Theor. Comput. Sci. (1996)

Keyphrases

tractable cases
complexity measures
computational complexity
computational cost
machine learning
search engine
database
data structure
worst case
deductive databases
space complexity
transitive closure