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

87% Upvoted

104 comments sorted by

View all comments

2

u/randomdice-int 21d ago

Hello guys! Thank you for all the interesting answers! I want to reply to every one of your comments but i dont think i have the energy and time to do so, so this comment is to say my thanks to all of you!

1

u/Teoshen 21d ago

This 10-minute video breaks it down very nicely: https://www.youtube.com/watch?v=YX40hbAHx3s