# What was the significance of Leslie Valiant's, “A Theory of the Learnable?”

It seems like two of the main takeaways were that there is a natural limit to what computers can learn, and learning is bounded by polynomial algorithms. Why was his paper significant in the broader area of machine learning?

• I can see why people are voting to close, but I think this paper is sufficiently important that it's useful to clear up misconceptions around it. – Aryeh Apr 25 '19 at 8:51