"The world is a tragedy to those who feel, but a comedy to those who think."
The PAC learning framework provides a formal way to quantify the learnability of a concept class.