These are the times that try men's souls.
The PAC learning framework provides a formal way to quantify the learnability of a concept class.