Complexity Classes of Partial Recursive Functions (Preliminary Version)

Edward L. Robertson

Published in: STOC (1971)

Keyphrases

recursive functions
preliminary version
inductive inference
intrinsic complexity
neural network
decision problems
data sets
decision trees
computational complexity
support vector machine
worst case
space complexity
uniform distribution