It's not about how you look, it's about how you see yourself.
The PAC learning framework provides a formal way to quantify the learnability of a concept class.