Complexity Classes of Partial Recursive Functions.

Edward L. Robertson

Published in: J. Comput. Syst. Sci. (1974)

Keyphrases

recursive functions
inductive inference
intrinsic complexity
worst case
computational complexity
computational cost
reinforcement learning
text classification
background knowledge
tractable cases