Sadly after 50 years since the problem was formalized, more computer scientists are coming to believe that P does not equal NP. In my opinion, this is an enormous barrier to AI research that we may never overcome, as this means complexity will always limit what we can do.
Is Deep Learning Already Hitting its Limitations?
Our brains are real world examples of intelligent machines. Even if P ≠ NP, maths doesn’t seem to limit intelligence.