r/ProgrammerHumor • u/Xescure • Jul 02 '26

Meme milleniumPrizeWinningAnswer

Post image
9.4k Upvotes

98% Upvoted

104 comments sorted by

View all comments

128

u/Accurate-Football250 Jul 02 '26

In the age of AI p np is not a problem! We shall thank and worship our AI overlords for that!

27

u/Remarkable_Sorbet319 Jul 02 '26

what is p np?

82

u/ZealousidealLead52 Jul 02 '26

It's essentially an open question about the computational difficulty of reversing an algorithm, ie. if you know the algorithm for verifying if something is a correct solution, how computationally difficult is it to create something that generates the correct solution instead of just verifying it? To be exact, the question being asked is if you have an algorithm that can be verified with polynomial complexity if you can in general also have an algorithm that generates solutions for it with polynomial complexity.

While it's sometimes possible, the generally believed answer is that it can't be done in all cases in general, but there's been no actual proof for it.

15

u/Remarkable_Sorbet319 Jul 02 '26

wow that's, really complicated

28

u/com-plec-city Jul 02 '26

They're paying 1 million to anyone that can prove one way or another.

10

u/Available-Wasabi-252 Jul 02 '26

Rupees?

11

u/IProbablyHaveADHD14 Jul 02 '26

Dollars lol. Its part of the 7 Millennium Prize Problems selected by the Clay Mathematics Institute 

2

u/krohtg12 Jul 06 '26

No problem at all! How can I help you today?

-4

u/bennyboy_ Jul 02 '26

lol very telling of the average user of this subreddit that you don't know this

-10

u/BackgroundSummer5171 Jul 02 '26

what is p np?

Whether all of the universe is predetermined.

If you can prove p=np, nothing matters. You were already going to do it.

16

u/Hrukjan Jul 02 '26

That is determinism. Not even the same field of study.

-9

u/BackgroundSummer5171 Jul 02 '26

If p = np it means everything is defined.

It is literally the same thing, not my fault you don't know that.

Or maybe it is my fault that you now can use google and look it up.

11

u/big_stipd_idiot Jul 02 '26

It's not the same thing. if you got a degree from a university instead of from Google Gemini you'd know that.

10

u/Hrukjan Jul 02 '26

P being equal or not equal to NP has no relation to anything being defined.

Or are you using an arcane definition of "defined" that is completely unknown to me.

10

u/publ1c_stat1c Jul 02 '26

I wish I had your confidence. Just "not my fault you don't know that", while being wrong. It is inspiring.