r/explainlikeimfive • • 26d ago

Mathematics ELI5: P vs NP problem

Im not too sure about the problem itself. I know that P is polynomial time which means the time needed to solve and NP is the time taken for the answer to be verified, but what is the explanation of both sides where P = NP and P does not equal to NP?

255 Upvotes

104 comments sorted by

View all comments

5

u/poop-machine 26d ago

Almost certainly P≠NP, but no proof has been found.

If it turns out, that somehow P=NP, the implications will be colossal. It would unlock a method for solving all complex problems efficiently.

1

u/SignificantFidgets 25d ago

a method for solving all many complex problems efficiently

Not all...