The complexity of a learning problem is often determined by the size and structure of the hypothesis space.