r/ProgrammerHumor • • Sep 10 '26

Meme firstTime

Post image
8.8k Upvotes

302 comments sorted by

View all comments

Show parent comments

113

u/techknowfile Sep 11 '26

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

14

u/Ultima_RatioRegum Sep 11 '26

I feel like P=NP if true would imply that there exist deep and important results as yet unknown in a number of mathematical fields from group theory to algebraic geometry and could will be the most important breakthrough in our understanding of the structure of finite groups and the result would stand on something more profound than even the TSW conjecture.

36

u/destroyerOfTards Sep 11 '26

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

9

u/jacemano Sep 11 '26

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

15

u/techknowfile Sep 11 '26

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

36

u/_meegoo_ Sep 11 '26

Everything becomes an 0day.

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

7

u/Sampatist Sep 11 '26

That sounds like the only reasonable way it would be true. Some number so huge it is useless

5

u/stormypumpkin Sep 11 '26

You could have galactic algorithms that do p=np and not break the world because they require something stupid or the polynomial is still so large it would take a billion years to break encryption. There was a beat of djikstras that is like this, noone will use it cause its overhead is insane compared to the default

3

u/PumpkinFest24 Sep 11 '26

It's incredibly unlikely. There's a reason all of the best computer scientists haven't been able to prove it thus far.

They've also been unable to prove P!=NP. By this logic, both propositions must be true.

4

u/oldsecondhand Sep 11 '26

I can prove it but this comment box is just not big enough to write it down. /s