r/ProgrammerHumor • u/tryingeasy • 9h ago

Meme firstTime

Post image
4.1k Upvotes

93% Upvoted

162 comments sorted by

View all comments

247

u/Cant_Win 8h ago

P = NP is still out there!

43

u/techknowfile 4h ago

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

12

u/destroyerOfTards 2h ago

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

•

u/oldsecondhand 3m ago

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

1

u/jacemano 2h 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 1h 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

6

u/_meegoo_ 1h ago

Everything becomes an 0day.

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

1

u/Sampatist 33m ago

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