The challenge of acting is not to show, but to reveal.
The PAC learning framework provides a formal way to quantify the learnability of a concept class.