With regards to P Vs NP, I think it’s relevant that the vast majority of interesting questions in complexity theory are open, despite this being an area which has received a lot of attention in the last 50 years. This suggests that it’s hard to solve this problem because we haven’t come up with good techniques in this field—it’s like trying to climb Everest using 15th century technology.
With regards to P Vs NP, I think it’s relevant that the vast majority of interesting questions in complexity theory are open, despite this being an area which has received a lot of attention in the last 50 years. This suggests that it’s hard to solve this problem because we haven’t come up with good techniques in this field—it’s like trying to climb Everest using 15th century technology.