Learning is PAC-possible if enough statistical data and finite
when M is infinite,we need to estabish a finite quantity that replaces M
is effective number of hypotheses
always is less than
,we called it a break point.
positive rays:
break point at2
positive intervals:
break point at 3
convex sets: no break point
2D perceptrons: break point at 4
So learning is possible again when we find a finite