Sign in

Recursion Theoretic Characterizations of Complexity Classes of Counting Functions.

Heribert VollmerKlaus 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