Recursive Properties of Abstract Complexity Classes.

Lawrence H. Landweber Edward L. Robertson

Published in: J. ACM (1972)

Keyphrases

intrinsic complexity
recursive functions
tractable cases
computational complexity
inductive inference
complexity measures
algebraic structures
real time
artificial neural networks
decision trees
training data
multi class
higher level
structural properties
space complexity
datalog programs