I'm a fighter. I believe in the power of positivity and hard work.
The PAC learning framework provides a formal way to quantify the learnability of a concept class.