On the Complexity of Function Learning.

Peter Auer Philip M. Long Wolfgang Maass Gerhard J. Woeginger

Published in: Mach. Learn. (1995)

Keyphrases

learning process
learning algorithm
learning tasks
reinforcement learning
learning problems
genetic algorithm

knowledge acquisition
learning systems
background knowledge
online learning
inductive inference

learning scheme
concept learning
inductive learning
incremental learning
data sets

prior knowledge
lower bound
computational complexity
artificial intelligence
machine learning