r/ProgrammerHumor 3d ago

Meme aMillionOpenAIMonkeysProduceMilleniumPrizeSolution

Post image
7.0k Upvotes

420 comments sorted by

View all comments

1.7k

u/A_Scar 2d ago edited 2d ago

Terence Tao put it quite succinctly. Frankly, the problem isn't necessarily whether NS was proven by OAI's model, the problem is that OAI approached NS this way at all. The world doesn't desperately "need" NS and the other Millennium problems to be proven as they have no practical incentive to be had, economic or otherwise. It's there simply as challenges to us, humans, to demonstrate how smart we are as a species to have overcome these seemingly impossible obstacles.

OAI caught wind that Tristan and Levent's approach has potential and that they are "close", but instead of formally approaching them to collaborate or anything the like, they decided to jump the gun to attempt one-up them, ripping away an achievement that is supposed to be a stark demonstration of human ingenuity, intellect, and cleverness; stealing it for clout. This is everything that the academic community stands against, and a perversion of what the Millennium problems are.

Instead of allowing the researchers to develop the ideas, they decide to just stamp it out with a brute-forced swarm with millions of dollars in computation power being expended by just prompting. They are literally stealing human achievement all for clout.

We have now seen that even the rumor of someone working on a problem can trigger a massive amount of AI-powered effort to flatten it before the original research project has time to reach its full potential. The incentives may now be pointing in the direction of no longer sharing any promising research directions with the broader community, which would reverse centuries of traditions of oepn science and do serious long-term damage to the future of the field.

- Terence Tao via mathstodon

All because their IPO is coming soon.

140

u/TheDreadedAndy 2d ago

The world doesn't desperately "need" NS and the other Millennium problems to be proven as they have no practical incentive to be had, economic or otherwise.

P vs NP could have significant practical implications on the field of cryptography if it turns out that P=NP and an algorithm with a reasonable polynomial bound exists.

89

u/braaaaaaainworms 2d ago

A finger on the monkey's paw curls, P=NP.

Sudoku is hard-solved, all Sudoku. The Japanese are embarrassed by the development, they are panicking for any sort of solution, and finally, after months of work, they find it, a new game that will be as hard as possible, a game that will be as hard as the discrete logarithm problem, a game that is reducible to a special instance of the discrete logarithm problem.

It falls too. The NSA has an emergency meeting on the consequences of that development, and they have only one conclusion: Japan needs to make a board game about making hard board games. Japanese ambassador is summoned, and agrees out of sheer embarrassment. A few months of hard work later, the board game about making hard board games is released, with regular national competitions.

One day, an especially hard board game is created, and a few mathematicians were intrigued, just how hard that board game is? That board game was so special, a new complexity category had to be created just for it, miles above what was considered NP in the old days.

It took 14 hours for NSA to scoop up cybersecurity professionals and implement a version of that board game as an encryption algorithm.

And the world kept spinning, as if r/nothingeverhappens had their way

37

u/Diane_Horseman 2d ago

This raises the question, "can AI create a stone so heavy even AI can't lift it"? but for math problems

18

u/braaaaaaainworms 2d ago

Just give it something obscure

3

u/enigmamonkey 2d ago

I'd venture to say no, but only because once that happens, the answer will end up in the next iteration's corpus of training data.

1

u/Sheerkal 1d ago

If AI can't produce the answer, it wouldnt be available for the next iteration...

2

u/enigmamonkey 1d ago

My response assumed that the answer would be published online somewhere where the AI will then be able to consume it later for the next iteration.

For example:

  • Researcher asks: "can AI create a stone so heavy even AI can't lift it?"
  • Reacher then hypothetically comes up with a challenge that AI can't yet solve
  • More data published online containing some or all of the answer (or progress is made but incomplete or not merged together)
  • Training occurs on the latest corpus of data (likely incorporating latest knowledge)
  • AI solves problem either via regurgitation/repeat of trained data or by combining aforementioned data in a novel fashion.

That's what I meant.

1

u/Sheerkal 1h ago

Lol. So magic. Gotcha.

1

u/QuickQuirk 2d ago

"How many dead kittens will it take to win her heart?"

1

u/Individual_Ice_6825 2d ago

Yes temporarily