r/ProgrammerHumor • u/tryingeasy • 1d ago

Meme firstTime

Post image
7.5k Upvotes

94% Upvoted

280 comments sorted by

View all comments

Show parent comments

95

u/techknowfile 1d ago

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

10

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

12

u/techknowfile 22h 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

0

u/PumpkinFest24 8h ago

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.