Under this worstcase analysis many simple concept classes are unlearnable.
in many situations it is more realistic to assume that there is some relationship between the concept and the distribution, and furthermore in general only positive examples will be available.