[R] Does Computational Complexity Restrict Artificial Intelligence (AI) and Machine Learning? • r/MachineLearning

And I think it would be hard to argue that any task a human can learn requires NP-hard computation to train, as it would imply pretty massive blowup in learning time. Unless one means maybe something like science or math, where it took thousands of years to figure out and people transferred their model parameters to future generations through a process known as "teaching";)