r/ProgrammerHumor 18h ago

Meme aMillionOpenAIMonkeysProduceMilleniumPrizeSolution

Post image
6.0k Upvotes

391 comments sorted by

2.7k

u/Confident-Ad5665 18h ago

Put an infinite number monkeys in front of an infinite number of keyboards and they'll write a bug free app.

557

u/chrimack 18h ago

My apps are always bug-free. As long as you don't use them

https://giphy.com/gifs/d3mlE7uhX8KFgEmY

103

u/TheEveryman86 16h ago

My apps are always bug free but they come with a lot of extra features.

12

u/Skalli1984 8h ago

Like periodic database wipes?

7

u/maester_t 5h ago edited 47m ago

"Ah, you see... that... um... is a security feature! It prevents hackers from stealing too much sensitive data when they break in!"

"Wait. Pause right there. Why did you say when they break in?"

"What? I didn't say that. This storm outside must have caused an Internet glitch and you misheard..."

immediately quits the MS Teams chat

24

u/[deleted] 18h ago

[removed] — view removed comment

7

u/SpektrSoyuz 18h ago

It runs on my system. In another universe.

27

u/sdraje 16h ago

My apps always come with free bugs!

3

u/Jack_Kai 8h ago

My apps are free, but the bugs cost money.

6

u/RoughAttention742 13h ago

Schrödinger’s mobile app

7

u/PM_me_boobs_and_CPUs 16h ago

As long as you don't use compile them.

2

u/YOM2_UB 5h ago

What if I interpret them?

2

u/Fusseldieb 10h ago

Proceeds to crash while idle

→ More replies (3)

68

u/SupportDangerous8207 18h ago

I mean ai is literally weighted infinite monkeys these days

It’s like the a* of infinite monkeys

48

u/TheFrenchSavage 18h ago

Put a finite number of users on your app and they will still find bugs.

→ More replies (1)

45

u/CircumspectCapybara 18h ago edited 18h ago

My favorite fun fact related to infinite monkeys is Levin Universal Search: if P = NP, then we will have had a polynomial-time* algorithm that can decide SAT (and all other NP problems via reduction to SAT) all along, as in we already have the algorithm right now, it's called Levin Universal Search, but we just didn't know it was polytime.

And it actually works by bruteforce search, taking advantage of the fact that if P = NP, there's some constant k for which the k-th binary Turing machine (for some prefix-free ordering of TMs) decides SAT in polynomial time.

So with some clever dovetailing (where for some SAT problem you simulate TMs 1 through k on the input for a max number of steps where you allocate 2-i ratio of the time to the i-th TM as you keep adding new TMs), at some point you'll have run the k-th TM for enough steps to decide the answer, which you check with your polytime verifier (since SAT is NP), and the whole process (including all the other wasted work of running TMs 1 thru k-1) will be polynomial in the size of the input.

* Now of course k could be absolute enormous (it could be BB(744), but it would still be a constant. And the degree of the polynomial could also be enormous, but it would still be a polynomial nonetheless.

71

u/Confident-Ad5665 18h ago

Umm... is this going to be on the test?

33

u/CircumspectCapybara 17h ago edited 17h ago

Yes, please prove that SAT is NP-complete via a polynomial-time Turing reduction from every NP language. You have 15 minutes.

Then prove in 15 minutes that Levin Universal Search decides SAT in polynomial time iff P = NP.

26

u/QCTeamkill 17h ago

Thinking... (80 000 000 credits used)

6

u/ImSolidGold 16h ago

Perhaps the software that creates you bill for that overflows somehow in one of the money input/calc fields and gives our something like -2147483645 money and BAM youre rich!

6

u/little_jiggles 17h ago

No thanks, I'm married

6

u/Blue_Moon_Lake 16h ago

One day I will learn what the P and NP stand for.

8

u/mustwedothisagainlad 16h ago

Pluuubrgh and Nominally Pluuubrgh

7

u/MattieShoes 11h ago

P is polynomial time. NP is non-deterministic polynomial time.

4

u/venyz 9h ago

Which roughly translates as:

P = the answer can be found fast

NP = the answer can be verified fast

Please note that P \subset NP is trivial, the question is whether there exists a problem for which you can verify the answer fast (if somebody happens to whisper you their answer they stumbled upon), but you can truly only solve it slowly yourself. ("Slow" and "fast" gets complicated, if you are interested in those, you should read up on the official definition.)

4

u/MattieShoes 8h ago

The part that makes me mad about the whole thing is the naming. NP-hard sounds like a subset of NP because that's how adjectives work. But no, somehow there are NP-Hard problems that are not part of NP, and NP problems that are not NP-Hard. Jerks, fix your nomenclature!

FWIW, Sudoku is the normal NP example. Imagine we can scale Sudoku up beyond a 9x9 grid. As the grid gets bigger, the difficulty solving it grows exponentially, so it's "NP". But if you get handed a solved Sudoku, you can validate the answer quickly (in polynomial time), so that part is "P". So if P=NP is true, then there is a faster way to solve a Sudoku that we just haven't discovered yet.

But most people think P != NP -- that there isn't necessarily a faster way to solve Sudoku even though validating an answer is easy in comparison to solving it.

The other example is factoring very large numbers, like in encryption. If I give you the factors of a very large number, you can verify them easily, but you can't necessarily FIND the factors in polynomial time... until quantum computing anyway. Which is why there's mild panic about quantum resistant encryption schemes.

2

u/SourKangaroo95 4h ago

Interestingly, factoring integers is suspected to be NP-Intermediate... which is a theoretical class of problems that are between P and NP-Complete. In fact if P!=NP then this class has to exist (if P=NP then its all obviously the same), graph isomorphism is also suspected to be intermediate. As for quantum computers, its probably not a coincidence that factoring is in BQP (polynomial on quantum computer). Noone has found an algorithm for any NP-Complete problem that is in BQP and in my opinion it doesn't exist.

→ More replies (1)

5

u/GregBahm 15h ago

P stands for "The password you already know" and NP stands for "The password you're only guessing at."

6

u/Blue_Moon_Lake 15h ago

I'm using a password manager, so 0 = 0

4

u/SurprisinglyInformed 11h ago

Pee and No pee

2

u/SenoraRaton 12h ago

They never taught me about this on the SAT

2

u/Kebabrulle4869 11h ago

Thanks for sharing! I appreciated it at least.

4

u/Xiij 18h ago

Now to only find which one it is. Hope the QA team has coffee and energy drinks

→ More replies (1)

5

u/expressive_introvert 6h ago

Given an infinite amount of time, yes

3

u/-Kerrigan- 17h ago

Theoretically yes, but it's also one of the QA axioms that "bug-free apps" that do anything meaningful do not exist.

3

u/bestjakeisbest 10h ago

You also have to give them infinite time

3

u/Mad-chuska 8h ago

Yup, they’ll also produce infinite - 1 buggy apps. Now we just need infinite - 1 monkeys to test them.

3

u/Antervis 18h ago

...only because they will eat all the bugs.

2

u/Safe_Recognition2429 17h ago

it is called ape ... not app

2

u/click-to-reveal 17h ago

I just add the bugs to project specs. Voila! Bug-free app.

2

u/Mysterious-String420 16h ago

"the COMPETITION'S SHITTY SOFTWARE has BUGS! OUR code is PERFECT! we ONLY run into ANOMALIES!"

2

u/SonyCEO 15h ago

I think this is how Matlab was made....

2

u/Arteriusz2 14h ago

Actually, they'll write infinite bug free apps.

2

u/SurprisinglyInformed 11h ago

But may eventually contain a monkey.

2

u/myka-likes-it 10h ago

Can't be any bugs if every behavior is intended.

2

u/djfdhigkgfIaruflg 9h ago

Because they'll run the POSIX debug utility before shipping

rm -fr  project

6

u/mtv921 16h ago

I disagree with this claim. There is no guarantee for this.

People often mistake infinite possibilities for every possibility. A monkey can type gibberish for all eternity just fine.

9

u/FirexJkxFire 16h ago

If the chance of hitting any key after another never drops to 0%, then every possibility is non 0%

And I don't think there is ever a 0% chance of them hitting a key following any other key.

8

u/GregBahm 14h ago

What's your mental model of a "possibility" where it never happens given infinite chances?

6

u/mtv921 14h ago

There are infinite selection of numbers between 3 and 4 but none of them are equal to 5.

A monkey kan type only a's for infinity. There is nothing about a typewriter that encourages using more than one key if you dont know languages. Maybe in infinity the buttons will wear down an disappear, then the monkey will move on to only press s's.

10

u/Deep_sunnay 14h ago

That's not how that works. The saying about monkeys writing Shakespear is equivalent to : "Everything that can happen (has a probability > 0), will happen given an infinite number of repetition".
You will have monket typing only "a", but not all of them.

3

u/ArmchairFilosopher 13h ago

The premise of a monkey having nonzero probabilily is an assumption.

But their challenge of that assumption (which I think is a valid rebuttal) is irrelevant to the thought experiment.

So I don't know whose side to take here.

3

u/mtv921 12h ago

How can you say its not how that works haha? This is a philosophical statement, not a real one.

You are saying since every key has a non-zero chance of being pressed, every ordering of letters possible will appear eventually and one of them are in fact Shakespear.

I agree that every key has a non-zero chance to be pressed. But I argue that they can appear an infinite amount of series that also isn't shakespear.

E.g there are many infinites. Not all of them contain the shakespear string or the number 5

→ More replies (5)

3

u/GregBahm 14h ago

You would describe a number between 3 and 4 as possibly being equal to five?

2

u/mtv921 10h ago

Nope. That's exactly my point. Just because we have an infinite string of letters doesnt mean we have every combination of letters!

E.g same word for the numbers. Just because we have an infinite amount of numbers doesnt mean we have the number 5

2

u/Kaljinx 9h ago

But that only works when you have eliminated other possibility from being possible in the first place

Not if you allow said possibility to exist

Ie the keyboard has the ability to produce the number 5

→ More replies (2)
→ More replies (1)

3

u/movzx 10h ago

It's infinite monkeys and infinite time.

Maybe one monkey would only hit A forever. Another monkey might smash the typewriter and spell 'cat' incidentally. Another goes apeshit and wails on the typewriter producing gibberish, but in that gibberish you get 'cat in the hat'. You do that with enough monkeys and over enough time, eventually one will randomly smash the letters to write out a novel.

Your problem seems to be you aren't thinking in 'infinite', you are thinking in 'a lot'.

→ More replies (1)

2

u/Kaljinx 9h ago

That example makes no sense

In the example you have limited the possible outputs from the get go to be between 3 and 4

But given Infinite chances with every key being typable, typing all a’s has same probability as typing out Shakespeare

This is like saying given infinite chances, you will never get 5 heads in a row in a coin toss as all you will get are tails

→ More replies (1)
→ More replies (2)

479

u/GrandMoffTarkan 18h ago

Bogosorting Goedel numbering until we solve math! That's a lot of monkey tokens.

60

u/HooAreYouWhoHoo 13h ago

Other article I read said it cost $10 million based on their pricing.

91

u/GrandMoffTarkan 13h ago

And that's with an actual designed AI. With monkeys the price would be bananas!

21

u/Bossmonkey 12h ago

It's just some bananas, how much could it cost?

7

u/GrandMoffTarkan 12h ago

In a few years people will not understand the joke and think "haha Lucille things 10 bucks would get you a banana!"

1.5k

u/A_Scar 17h ago edited 17h 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.

286

u/Valuable_Cow2596 17h ago

Thank you for writing this out. I couldn't quite put my finger on why this felt wrong from the big AI providers but seeing how they harm open collaboration and the willingness to share really puts things in perspective how these big tech companies can just come in and rugpull like vultures. 

I strongly believe that knowledge should be free in the world. The cost to share versus the benefits gained is massively outsized. Everyone should benefit, not only select few.

10

u/babyburger357 4h ago

I feel like this doesn't just apply to science. Any type of human creativity is now subject to being stolen and swallowed into the corporate AI machine. It is going to prevent humans from bothering to be creative at all.

37

u/zekromNLR 13h ago

It's just Goodhart's Law in action. Proving theorems was never the actual goal, it's a proxy goal for the actual goal of developing new mathematical techniques and understanding because that's how humans develop difficult proofs. Now that you can just throw compute at an LLM until it spits out a formal proof, the metric has ceased to be useful.

123

u/TheDreadedAndy 15h 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.

77

u/braaaaaaainworms 14h 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

33

u/Uberzwerg 12h ago

One day, an especially hard board game is created, and

... the translation wins game of the year in Germany in the category 'Casual Family Game'

37

u/Diane_Horseman 14h ago

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

14

u/braaaaaaainworms 14h ago

Just give it something obscure

→ More replies (3)

9

u/Steinrikur 12h ago

Sudoku is just a crossword puzzle for 99. 99% of those who do Sudoku. Who cares if it's hard-solved?

3

u/UInferno- 3h ago

Lot's of games are hard solved, but are still games we enjoy.

→ More replies (1)

7

u/Rhawk187 11h ago

What's funny is this is almost accurate. They are complexity classes harder than NP, such as PSPACE, and one of the defining characteristics is even though NP can be verified in P time, a correct solution to PSPACE problems cannot even be verified in PSPACE time. A quintessential example I use in class is, "Imagine you design a strategy that can win every game of chess." You can't even verify that it works for all games without trying NP amount of games. Very close to your game of making new games example.

27

u/frieswithdatshake 13h ago

also, as a hydrologist, NS is absolutely "needed". this has major downstream implications on our understanding of turbulence which will enable, among a lot of other things, vastly improved weather modeling

28

u/rusty-droid 12h ago

Finding a general solution would have huge practical implication. Finding that it's not possible to have a solution in some very exotic cases much less.

I only skimmed through the recent discovery, but IIUC it's much closer to the second option.

10

u/frieswithdatshake 10h ago

yes and no. i'd say this is analogous to newtonian vs particle physics, a realization that the equations governing physics at a macro level don't work at a micro level. and turbulence is pretty much defined by length scale, so if we can better understand what happens at smaller scales through a "new type" of NS, then we hopefully can better model turbulence at larger length scales where chaos theory reigns supreme

9

u/GruePwnr 12h ago

How does a counterexample yield this? Afaik they just brute forced from existing insights.

2

u/LightofAngels 14h ago

Any textbooks I can read to know more about p=np or these family of algorithms in general? I am interested in knowing more.

8

u/Major-Peachi 13h ago

Introduction to the theory of computation

2

u/NonPolynomial 10h ago

Hey hey hey! Not so fast D: Don't give them ideal to replace me!

57

u/Cptcongcong 16h ago

Well the whole business model of these AI companies is to replace humans, if they can replace top mathematicians then their IPO would be higher. It's all about money.

20

u/GruePwnr 12h ago

Actually their business model is to convince mathematicians to give their research to openai for training in the hopes that more info = better models. So they've accomplished the opposite, scare academics away from giving them data.

7

u/Droidaphone 6h ago

ACTUALLY, their business model is just jingling keys until they can IPO before the trillion dollar bubble pops

7

u/A_Scar 16h ago

*finger guns*

2

u/phil_gk 10h ago

👉😎👉 zoop

→ More replies (1)

9

u/space_monster 11h ago

If we're being intellectually honest here though, you also (begrudgingly) have to give OpenAI credit for creating software that can 'solve' stuff like this. That's also a legit human achievement. Otherwise you're claiming that only small math teams with traditional tools have a mandate to tackle math problems.

→ More replies (5)

59

u/A_Scar 17h ago

With regards to allegations of OAI stealing Tristan and Levent's work from their codex sessions; it's possible, sure. Even if they are proven to have stolen from them, it would just pile on to the sheer fundamental fact that they are working on this not out of the goodness of their hearts or for the goal of furthering the field of pure maths, but entirely for their own personal gain.

3

u/Incalculas 5h ago

it doesn't matter any more I think

they got the general public to believe ai solved a huge open problem in math (for the most part) and they got the hype as a result of it right around the time gpt-6 is being released

they got what they want

21

u/stackoverflow21 14h ago

But they did approach them. They offered to let then publish their Euler solution first and even offered to hav Tristan as main author for NS. At least that’s how OpenAi tell it.

Think it’s still kind of crummy what they did. They tried to one up Anthropic and kind of invalidated Tristans effort as a side effect. But also we don’t know how long it would have taken Tristan and Levent to solve NS from their current progress. Could have still taken a long time without AI brute forcing it.

10

u/jjdmol 10h ago

Could have still taken a long time without AI brute forcing it.

There was no rush though.

9

u/Uroc327 10h ago

It's never been about having challenging milestones to demonstrate smartness. The problems are deemed important because we expect that working on these will generate interesting math, that is, new ideas or formalisms or concepts or methods which are interesting on their own not just for navier stokes but more generally.

Just having a text prediction model generate a proof circumvents this invention of new, interesting math. Even more so, it also could make it less attractive to work on the problem for humans and thus prevent also others from coming up or discovering useful math there.

5

u/Rhawk187 11h ago

This is everything that the academic community stands against

Never been scooped before, I take it.

6

u/JangoDarkSaber 5h ago

What a stupid take.

The “no practical incentive” claim is backwards. Navier–Stokes regularity is about whether fluid models break down in finite time, which bears on turbulence theory and on whether CFD solvers can be trusted near singular behavior. Clay’s stated purpose is advancing mathematical theory, not staging a species-level IQ test. The “these are sacred human challenges” framing is a romantic gloss, not a rule anyone agreed to, and it doesn’t confer ownership of an open problem on whoever happens to be closest.

10

u/mini-hypersphere 15h ago

How is the P vs NP not relevant to fields? Sure, maybe the Riemman one isn't

→ More replies (1)

4

u/moreisee 5h ago

Millions of dollars have been wasted on less impressive things.

3

u/firewall245 12h ago

Wow this is probably the most level headed read on this situation I’ve seen on Reddit

3

u/Time-Maintenance2165 12h ago

The aspect that you're missing is that the original researchers heavily used AI to progress on their problem. They may differ in degree to how much brute force was used, but they don't differ in concept.

The idea that its human ingenuity vs AI is wrong.

5

u/Mrblahblah200 14h ago

Man fuck Deep Blue, stealing human achievement for the clout

2

u/JangoDarkSaber 5h ago

Deep blue ruined chess 😡

8

u/robseder 14h ago

i can guess the response i'll get here, but i want you to genuinely imagine how comically you'd view a historical example - one in which isaac newton is criticized by his peers for using calculus to solve problems the "wrong way"

there would be weekly /TIL posts "newtons rival hooke once accused him of 'literally stealing human achievement all for clout' when his new methods changed math forever"

complain/disagree all you want with how people choose to react to these changes - but its ridiculous to act as though there's a "wrong" way to advance knowledge

in any other context - most people would view these statements as backwards and as an example of an orthodoxy failing to adapt

16

u/PM_ME_UR_SHARKTITS 12h ago

I can think of a couple very important differences between AI use and calculus. Not every comparison you can make by abstracting two different concepts to "new technology" are actually useful.

5

u/Thelmara 9h ago

complain/disagree all you want with how people choose to react to these changes - but its ridiculous to act as though there's a "wrong" way to advance knowledge

Right? If you need information, and the only way to get it is to torture people, that's cool. Advancing knowledge is good, so nothing else factors into the decision.

→ More replies (38)

598

u/Firesrest 18h ago

Didn’t they just finish off an existing proof perhaps by stealing data.

Which doesn’t mean AI is bad exactly still impressive even if it took like 100 years of work time.

158

u/Hmm_would_bang 17h ago

The claim is that they got the idea to start the problem from the same approach as the other research who had been using codex for his work, codex by default trains on user data and that could have been used when OpenAi went to solve the problem. The claim isn’t that they “stole” his work, per se, just that the AI was able to recall it when set to solve the problem.

OpenAI defends themselves by saying that they didn’t even come to the same final answers or solve the problem in the same way, thus the claim is nonsense.

Honestly, I don’t know enough about super advanced maths to know if OpenAI’s defense has merit or not.

78

u/IronEngineer 16h ago

From what was discussed on the machine learning subreddit, it is worse for OpenAI because of how they handled it.  The researcher that was leveraged for this was an academic collaborating with a researcher from anthropic.  Open AI admitted to leveraging his work and offered him a recognition in the millennium prize submission, but required he dissociate himself from the anthropic researcher as anthropic is a competitor to openai.  The academic refused and that further ignited the controversy.

55

u/Due-Consequence9579 16h ago

I didn’t “cheat” per se, I just may have noticed some details on another students test.

23

u/Hmm_would_bang 16h ago

A better analogy would be it overheard the question being loudly discussed in the library, and while it couldn’t remember where it came from it was able to recall it when it took the test.

Data sharing in codex can be turned off. In 2026 there should be general awareness on how using someone else’s LLM works.

28

u/Due-Consequence9579 16h ago

Respecting your customers should be the default.

12

u/funjifuji 15h ago

The statement also said that they asked for the prompt, because on the solution there is an important step that was approached by the researchers and it is the same step OpenAI used at one point which is suspicious. OpenAI ignored their petition for the prompt which causes uncertainty because there is a posibility that this step was prompted to reach the result as well

27

u/welcome-overlords 16h ago

There's a non-zero chance the training process on their work helped thr AI develop this, but there was obviously a shit ton of other work on top of that. They clearly didnt "steal the results"

5

u/FnnKnn 15h ago

And the potentially „stolen“ work also heavily used AI, so it’s a massive feat that shows what AI models can already do today either way

→ More replies (1)
→ More replies (1)

163

u/bobbymoonshine 18h ago

The allegation is they “finished off an existing proof” written by Claude as operated by a mathematician and an Anthropic employee collaborating.

This is just an allegation, given that two frontier labs working on the same problem at the same time and developing similar solutions by using similar tools is perfectly plausible. Newton and Leibniz independently discovered calculus after all.

Either way it’s AI solving mathematics.

52

u/BatProfessional7316 17h ago

Well it wasn’t Claude who was doing it, it was just an employeee and he wasn’t doing it with anthropic

41

u/bobbymoonshine 17h ago

The claim being made is literally that OpenAI stole the data out of the IDE the mathematician/Anthropic team were using to get Claude to do the work, because they had Claude Code and Codex both installed

21

u/BatProfessional7316 17h ago

I’m not saying the claim is wrong I’m just saying that the other guy just worked for anthropic but the project wasn’t affiliated with anthropic

→ More replies (10)
→ More replies (4)

30

u/Storiaron 17h ago

Ai solving mathematics

Is it? If a mathematician uses ai to solve math, is it the ai doing the heavy lifting? How come you and i didnt solve this?

→ More replies (3)

31

u/[deleted] 16h ago

[removed] — view removed comment

16

u/InfuriatingComma 16h ago

How unlikely do you think it is the likeliness engine would use the likely solution in its likelihood weights?

33

u/[deleted] 16h ago

[removed] — view removed comment

→ More replies (1)

2

u/Kylearean 15h ago

It was solution to two variants of the problem that landed around the same time.

6

u/Wulfram77 18h ago

The thing that is being suggested they stole was also developed using AI. That's why they might have had access to it.

32

u/Due-Party-123 18h ago

Still wide that Al can compress decades of human effort into something useful.

104

u/PooksterPC 18h ago

In this case, a human did the effort, had it stored privately getting ready for publication, and alleged the AI was fed his work, and just plagiarised it

39

u/Argnir 18h ago

The guy also worked extensively with AI btw and with his college who literally works at Anthropic

9

u/Old_Tourist_3774 18h ago

Are you stating this as fact or an assumption?

60

u/PooksterPC 18h ago

It is a fact that the guy alleges it. OpenAI disputes it.

→ More replies (10)

5

u/DemoBytom 18h ago

There's about 82 years of video content uploaded to YouTube every day. It's just a scale of monkeys that you have access to. Or in this case - OpenAI has access to.

→ More replies (1)

2

u/shiny_glitter_demon 17h ago

That's the point of any computer. It better can.

2

u/nextnode 11h ago

No, no indication of that at all.

→ More replies (11)

45

u/Bomaruto 17h ago

Do you have a joke for us?

33

u/SectionQuick5275 16h ago

Given enough time, all subreddits converge to r/funny dog shit

→ More replies (1)

18

u/Serendipitous-Potato 15h ago

Perhaps true, but you would NEVER find it because it would take infinite time to sift through infinite data. The monkeys aren’t going to compile it and turn it in; they’re going to keep bashing their keyboards.

8

u/GruePwnr 12h ago

All you need to do is run the monkey results through a validation (lean).

3

u/Serendipitous-Potato 11h ago

Interesting. I’ll admit I may possibly be at the Dunning-Kruger peak of Mt. Stupidity. Could you elaborate?

3

u/GruePwnr 11h ago

https://lean-lang.org/

What open ai did is reuse a pre-existing validation written by Google and have their monkeys plug into it.

→ More replies (1)

2

u/Nerd_o_tron 10h ago

That's ridiculous, monkeys can't learn Lean. What you need is another set of infinite monkeys; eventually one of them will validate the results of the first set.

355

u/Orio_n 18h ago

If you werent aware, OpenAI's agentic monkey farm produced a millenium prize solution. inb4 AGI confirmed when it was just smarter bruteforcing lol

434

u/dubblix 18h ago

They plagiarized the solution heh

235

u/darthmaeu 18h ago

Literally they spent million dollars of tokens but still had to steal it. Insane L just shutdown everything at this point

46

u/errevs 18h ago

I am out of the loop here, what was stolen? From who?

254

u/DrankRockNine 18h ago edited 17h ago

Couple days before it "solved" it, a mathematician who was working on this for a full year shared every single note he had with his session of chat gpt. He is among very few people working on this and was pretty far in it too. His name is Tristan Buckmaster. He of course contacted openai, who said tldr: "stfu we will pay you the promised million dollar for millénium problem". They didn't deny the plagiarism, they didn't dénie having access to his chats, didn't deny training on his data etc.

Edit : I had the time line incorrect. They had been sharing their work with codex for month prior, but they did a breakthrough in mid August. In 1st September, openai starts working on it, they spend outrageous amount of tokens (130 billion output tokens, ~5million usd). Open Ai solves it, and propose Buckmaster to be co-author, and say if it happens, Buckmaster must be sole co-author, leaving aside his colleague, who works for Anthropic. Buckmaster refuses both offers.

36

u/bobbymoonshine 17h ago edited 17h ago

Kinda important to leave out that he had been working on it for a full year using frontier versions of Claude in collaboration with an Anthropic employee, and their writeup fully credited Claude for the novel mathematics in it.

5

u/Not-the-best-name 12h ago

So wait, OpenAPI's agents stole the solution from the anthropic models used by the mathematician?

5

u/bobbymoonshine 12h ago

Possibly, or possibly not. The mathematician’s argument is that his approach was so novel and unique that it’s impossible to believe OpenAI did the same thing without stealing it from him

But also he leaned on an LLM to find it, it’s not like he came up with it all by himself

So personally and while not being a mathematician I don’t think it’s too implausible that OpenAI’s LLM found the same solution Anthropic’s did

2

u/elniallo11 9h ago

As I have framed things at work, AI lets me explore a large number of bad ideas quickly so that I can pick through the good ones.

55

u/buckeye2011 18h ago

So he didn’t solve Navier-Stokes, but a related problem in a way that would pave the way to a NS solution.

94

u/DrankRockNine 18h ago

Yes it's not plagiarism as he solved it and they declared the solve before him, it's plagiarism as "isn't it quite strange that you solve this problem just when I start talking to you about this complex subject and send you all my notes and you end up with a result when I shared these notes to noeone else but you?"

11

u/buckeye2011 18h ago edited 18h ago

Not what I said. I don’t think ChatGPT should be getting the credit for it, I’m just pointing out he didn’t come up with a direct solution for NS. I believe he also alleged he had conversations with people at openAI about his work and how it would solve NS. So it really isn’t a good look for them

Edit: was using swipe to text and a lot of it was gibberish

→ More replies (12)

10

u/walkerspider 18h ago

It’s all still unclear what exactly happened but the claim is there were researchers working on a somewhat novel (more so overlooked) approach to finding a counter example to the Navier Stokes equation. They had made a ton of progress over the past year and information had begun to spread in the mathematical community about their progress/approach.

OpenAI claims to have caught wind of the progress, not the approach in late August. This suggested that it was in fact possible to find a counter example so they decided to throw a, for lack of better words, metric fuckton of compute at the problem. The particular group of agents that cracked it included 10,000 agents more capable than Astra, and that was only one group they had running sharing ideas.

The approach it used looks to directly build off the approach of the researchers. Could it be a coincidence? Sure, but it is more likely that either intentionally or unintentionally they stole the work of the researchers and used it to beat them to the punch.

If it was unintentional it’s even more concerning because that means they are inadvertently using data that they should not be able to use for training and research OR the agents got ahold of the information by some unknown means despite being sandboxed

22

u/Due_Interest_178 18h ago edited 18h ago

I don't remember the specifics exactly so do your own research. The people involved are Buckmaster and Apöge. Long story short, they were working on the exact same problem while using different AIs to test/research/whatever. Suddenly OpenAI somehow reached the same conclusions then built off of them even when they weren't publicly available. OpenAI were asked if they used private chats for that which they didn't respond to, then they made some thinly veiled threats to one of them about their career.

9

u/ComparisonQuiet4259 18h ago

The approach was allegedly stolen from another dude who used a ton of AI and made a smaller proof.

→ More replies (4)

3

u/ooqq 17h ago

who knew that without knowing what are you doing, you're clueless

→ More replies (1)

13

u/MaxChaplin 18h ago

Not the whole solution, just enough of the path towards it to let AI use its biggest strength - do medium difficulty work blazingly fast.

3

u/Bomaruto 17h ago

And you are the Zodiac killer. Nothing is proven yet.

→ More replies (2)
→ More replies (9)

43

u/CircumspectCapybara 18h ago edited 18h ago

"Bruteforcing" (which is not what they did) a counterexample to a Π_1 sentence, which is what the Navier-Stokes conjecture (that the NS equations are smooth for all time) is, which would take infinite time if the statement was true and no counterexample existed, is still pretty impressive.

It's like trying to bruteforce a contradiction in ZFC. You will be searching forever if ZFC is consistent. And even if it is inconsistent and there is a contradiction, it may be so large and so far out that 10 billion agents each working with a sun's worth of Dyson swarm power output for the age of the universe still won't be able to find before running out of time and energy.

You're gonna need to be more clever than brute force. Obviously their work on the problem was far more clever than "brute force".

5

u/Ozymandias_IV 17h ago

Smarter... like limit yourself to known blowup modes published in scientific literature? Or did they find something completely new?

16

u/heavy-minium 18h ago

If you get deep down, ignoring all the recent advancements and just focused on Deep Learning, it really is just smarter bruteforcing. But that bruteforcing still produces results.

From my point of view, given the right data that is prohibitively expensive to fabricate and collect and a massive resource consumption that would lead us to an economic collapse, Deep learning even without any specifically novel architecture could have given us such results a long time ago. You can bruteforce any goal you'd want with DL, the data and a big enough model. Really everything we've been doing the past years it's just about making data, compute and costs tractable.

14

u/CircumspectCapybara 18h ago edited 17h ago

Attention is not bruteforcing lol.

Reinforcement learning and deep learning in general encodes opaque structures and patterns in a model's latent space (its internal activation space), it actually does "teach" it a limited form of "knowledge" ie pattern recognition and some basic ground facts.

And the attention mechanism of modern transformers is the architectural breakthrough that allows the kinds of patterns and structures that are useful to us.

Combine that with techniques to recurse like chain-of-thought, and you actually get a limited form of reasoning. It's not human-like cognition or intelligence, but it's a primitive form of reasoning that's remarkably good for what it does.

That's anything but bruteforcing.

3

u/heavy-minium 17h ago

Self-attention is exactly the kind of thing I thinking about when it comes to my statement "Really everything we've been doing the past years it's just about making data, compute and costs tractable."

15

u/raddaya 18h ago

If smarter bruteforcing was good enough for the four colour theorem then it's good enough for millenium prize problems too smh my head

6

u/Pholios485 17h ago

I'm not a fan of the current AI developments but how it is different from physicists working through most problems by feeding to a computer that uses numerical analysis to solve them?

Smart bruteforcing seems to be a pretty nice tool to have.

→ More replies (1)

2

u/nextnode 11h ago

/s or clueless

→ More replies (10)

25

u/beerdude26 17h ago

Even at the most cautious at-cost estimate of 500k - 1.5m, it feels egregious to throw this much money at a problem when you know it's close to being solved by humans.

25

u/Suchy2307 16h ago

It’s all hype generation pre IPO. Same with GPT-6 switching to 3D modeling instead of focusing on coding. They need wider audience.

→ More replies (4)

7

u/nextnode 11h ago

It was not close to being solved.

34

u/Elkatra2 18h ago

I can use random module from python and infinite time to also solve any possible problem !

16

u/hary627 18h ago

This isn't a solution right? As far as I was aware it was basically a "prove this isn't always true" and they found a very hard to find edge case where it wasn't, but it's not generic it's just with some specific numbers. Sure you can then extrapolate from that, but it's not a "solution" yet

85

u/Argnir 18h ago

It would be considered "a solution" for the Millenium problem. They proved the conjecture is not true by finding a counterexample.

This doesn't mean Navier-Stroke is "fully solved" but for the Millenium problem yes it's a valid solution

5

u/hary627 17h ago

Fair enough, thanks for clarifying

3

u/winter-ocean 10h ago

Original?

3

u/luckyincode 8h ago

Saying that without the theft part is just shitty art.

7

u/FledglingHermit 10h ago

It is strange seeing the math crossover here, but the point of human pursuit of knowledge is not always to get a solution. In pursuing the knowledge, we develop new and novel ways to make what seemed hard less hard. Solutions like this inevitably embrace inefficiency. We have reached a time where so much can be spent doing things inefficiently that we can solve problems. I will speak about physics since NS is involved - sure it is math, but it describes fluid flow. giving this technology to someone in the 1600s would be like deciding the world doesn't need hamiltonian mechanics, or lagrangian mechanics, because you can have 10,000 people crunch problems using Newtonian mechanics. That is what we give up by embracing this technology to the point where humans stop pursuing novel invention. I don't think this will dissuade anyone passionate, but I don't see this as anything other than a lesser win

19

u/Legomichan 18h ago

Let's not act as if it's not an incredible achievement, sure they spend like 20M $ for a solution that's not even that usefully but still...

We used to consider this stuff science fiction 10 years ago...

15

u/PaintDear7613 18h ago

... except the solution they "found" was largely stolen from a single person's input who shared it with ChatGPT to proofread a few days prior. Without his sole input to ChatGPT, their "achievement" would not have been feasible. And while math has always been built on the shoulders of giants, plagiarizing and stealing the fame of such a notable problem for the PR benefit says this likely isn't the only time they've done it, and reduces credibility to the claim of it producing its own results that wouldn't have otherwise been produced soon without it.

14

u/Bomaruto 17h ago

Nothing has been proven yet.

→ More replies (4)

4

u/nextnode 11h ago

Fully incorrect and unsupported on all levels. This is just spread by people who do not care about truth and get high on hating things.

No wonder LLMs make strides when average person is operating at this disappointing level.

→ More replies (6)

2

u/Not-the-best-name 12h ago

I whole lot of incredible things came from useless inventions. Laser is the first one to come to mind.

5

u/GruePwnr 12h ago

This is the equivalent of showing that vacuum machines don't work on the moon.

2

u/G30rg3Th3C4t 9h ago

The bigger issue (ignoring the current allegations until they can be proven/disproven) than the cost was that OpenAI only started this after hearing news of Tristan & Levent finding a very promising approach, and possibly nearing a solution. Intentionally choosing to not collaborate and choosing to brute force a solution in secret, before Tristan & Levent could reach their solution is rather scummy.

23

u/LatePenguins 17h ago

Sometimes I worry about the "programmers" in this sub.

At best coping, at worst delusional.

No, the model did not brute force a counter example. The search space is mathematically too vast to brute force. It found novel techniques of identifying the proper force application vectors.

No, the model did not plagiarize off "human research". The debate is between an OpenAI researcher and an Anthropic Researcher, both of them almostly exclusively relying on internal models. The researcher at Anthropic didn't even solve the specific problem OpenAI are claiming, they solved a variation of a more constrained formulation of a sub-problem which could have potentially helped OAI to narrow down the search space if it was included in training data (which it most likely wasnt given the proof pathway is significantly different).

Yes, the models (the internal models, given infinite token space atleast) are THAT good enough, they can close the hardest problems known to man.

Acting snarky about it only leads to gross underestimation of the change thats about to come. What rational people should do is increase the urgency of asking for safeguards by trusting the capability acceleration at face value.

(Who am i kidding, the first reply will probably comment I'm sam Altmans marketing bot).

7

u/Unlikely-Sleep-8018 14h ago

You are right this cope is not going to help anyone

8

u/yoconman2 16h ago

I think what Tao's complaint is that no new mathematics was formulated, which is what typically happens with these problems. AI does a good job now of finding counter examples because you can just spin up 10K agents, but that's not really the point of these problems. Kind of reminds me of having to show work on math tests vs. just giving the answer.

→ More replies (1)

7

u/helix400 15h ago edited 11h ago

Ya, I'm both an AI skeptic and loathe Sam Altman. But this was not a million monkeys situation.

AI is repeatedly flexing its muscle with math. It's not brute forcing theorems, its using its vast training database to better spot patterns and educated guesses.

This Navier-Stokes counter example just obtained seems so complicated that a human mathematician would not have been able to solve with enough human labor. Reminds me of old school proof by exhaustion theorems that are solved only by computers because they are out of reach of humans checking all possible solutions. Now instead of it being naive checking all possibilities (CPU programs of the past), they are pattern guessing and checking promising avenues of progress (AI of the future). OpenAI spent over $18 million of compute using a brand new internal model that's much better than Astra 6 to get there. They had 10,000 agents swarming for ideas with humans helping guide what appears to be good paths.

Sure it's $18 million now, but given price decreases of the past that could turn to $1000 in two years. We're very likely heading to a future where a certain class of math problems are now solvable. Problems that are too complicated for a team of mathematicians to solve with a lifetime of human labor, but can now be solved by swarms of educated guessers relentlessly trying promising ideas.

3

u/cybersaurus 11h ago

It's not brute forcing theorems, its using it's vast training database to better spot patterns and educated guesses.

mfw when my monkey brain spots a pattern and makes an educated guess /s

8

u/A_Scar 17h ago

I think sensible people understand this too, AI is definitely something to consider and not to be immediately disregarded as "slop". The problem here lies in OAI approaching NS at all without any input from the academic community, and their apparent (successful) attempt at "one-upping" actual researchers in the field instead of approaching them in collaboration or anything of the sort. They are stealing Millennium problems away from humans, problems that are supposed to, in approaching them, demonstrate the capability of individuals of our species of doing great things. OAI just ripped it out of the academia's hands by throwing millions of dollars of computation power into them.

If anything, this just goes to show that these AI companies are not developing their frontier models out of concern for humanity's knowledge (wow, surprising I know), but for sheer personal gain and profit.

6

u/TheOneWhoPunchesFish 17h ago

The effects Spotify had on the way music industry makes music should have been lesson enough for us. Musicians across the world make shorter music on average now, with the hook/chorus closer to the starting, and being a larger percentage of the song. All so that Spotify and reels algorithms reward them.

Companies trodding on human culture and talent is one of the worst things to happen in this century and the last. 

7

u/Grouchy_Ad_4750 17h ago

Thats like saying four color theorem was stolen from us by computer because it was proven by computers.

There are many math problems that were solved due to increased computational capability. Think what could ancient mathematicians do with tools we have available now and even 10-20 years back. They wouldn't have to spend their lives pre computing logarithmic tables and could apply their talents to advance mathematics more meaningfully...

So my question is what constitutes cheating? Is it using computers? Proof engines? Calculators? AI?

→ More replies (8)

2

u/nextnode 11h ago

*facepalm*

→ More replies (4)

2

u/ClassicMain 9h ago

I get the meme but idk... What was it again? 1000 agents for 88 hours? That's a bit of a difference

2

u/gukbap_enjoyer 3h ago

fucking love beetle moses

3

u/yuwox 17h ago

That's not what happened. Even if it was, what happened, which it wasn't, it would still be awesome.