The PAC learning framework provides a formal way to quantify the learnability of a concept class.
Never let anyone tell you that you can’t do something.