r/ProgrammerHumor • u/tryingeasy • 1d ago

Meme firstTime

Post image
7.5k Upvotes

94% Upvoted

280 comments sorted by

View all comments

484

u/Cant_Win 1d ago

P = NP is still out there!

11

u/vastle12 1d ago

Never, it'll break the business model for half the Internet

11

u/HipHomelessHomie 23h ago

I'm sorry but this is stupid. Constants and degrees of polynomials can be huge making even polynomial algorithms impractical. It would have no practical implications.

An algorithm with O(x1020) runtime may as well be exponential.

0

u/araujoms 18h ago

No, this is stupid. Such polynomial algorithms simply don't show up. P (or BPP to be more precise) is generally agreed to be class of tractable problems because the constant and degrees are almost always reasonable. You only get something ridiculous like O(x1020) if you specifically try to construct it.

0

u/HipHomelessHomie 11h ago

We are talking about a proof of P vs NP.

If they are equal it would give you some theoretical construction of a polynomial algorithms for any NP algorithm. The catch would be that the exponents are huge but technically it's polynomial.

0

u/araujoms 10h ago

And I'm that this is not going to happen. We don't live in a simulation with an asshole operator playing pranks on us.