On the Intrinsic Complexity of Learning Recursive Functions.

Efim B. Kinber Christophe Papazian Carl H. Smith Rolf Wiehagen

Published in: COLT (1999)

Keyphrases

inductive inference
intrinsic complexity
recursive functions
supervised learning
learning algorithm
online learning
learning problems
learning process
prior knowledge
active learning
artificial intelligence
natural language
theoretical analysis
learning systems
learning tasks
vc dimension