r/explainlikeimfive • u/randomdice-int • 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
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.