Formal model of learning
Suppose examples drawn from X according to some probability distribution: Pr(X)
Let f be a hypothesis in H
Let C be the actual concept
Where D = set of all examples where f and C disagree
Def: f is approximately correct (with accuracy e)