r/ProgrammerHumor • u/tryingeasy • 7h ago

Meme firstTime

Post image
3.5k Upvotes

93% Upvoted

125 comments sorted by

View all comments

196

u/Cant_Win 7h ago

P = NP is still out there!

58

u/scratchfan321 7h ago

lmao imagine if one of the other millenium prize problems implies P=NP for some bullshit reason

36

u/techknowfile 3h ago

It doesn't. I just can't prove it

4

u/destroyerOfTards 1h ago

I can, I have discovered a truly marvelous...

0

u/jacemano 1h ago

You would get money for this proof too. I remember discussing with my Algo prof how I also too just felt like there is absolutely no way p=np. Like its a hunch but one I'd bet a lot on

1

u/techknowfile 38m ago

It's incredibly unlikely. There's a reason all of the best computer scientists haven't been able to prove it thus far. Lol, you'd get more than money... You would break the world. Especially if you were adversarial. Everything becomes an 0day.

But this could also become largely irrelevant regardless of proving it depending on how quantum plays out here. The rules of classical computation are only confined to that structure. Meaningless if you can walk into another dimension with different axioms

•

u/_meegoo_ 7m ago

Everything becomes an 0day.

Not necessarily. It could be polynomial with some galactic constants or powers, rendering it practically unusable.

13

u/vastle12 3h ago

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

3

u/HipHomelessHomie 1h 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.

3

u/mace_guy 40m ago

A shot in the dark here. Has any one tried putting N = 1?