Live data from Hacker News

OpenAI’s Navier-Stokes release included a Lean 4 formal proof

johndcook.com

121–130 of 139 posts

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#121

Earlier quoted context omitted.

It's because anthropic vibemathed it. I forgot the name but some other guy is working on a handwritten version of it and I bet it'll be more than just 1 magnitude faster.

They could probably vibe-optimize it if they cared. What would happen if they give an equivalent agent swarm the proof and a target to reduce runtime .

Let’s start with “what would happen” and run the experiment instead of starting with “they could probably”.

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#122
post #90
post #36

Earlier quoted context omitted.

> From some estimates I've seen, the compute cost alone would be around $10m, +/- At market prices. All the estimates I've seen are based on OpenAI API costs. It doesn't mean that's what they paid, or how they paid for it. But yes, the surprising willingness of humans to solve hard problems in exchange for food and board is underrated.

Given that they all the bit AI players are still loosing money, it follows that their total costs are _higher_ that their API pricing would imply.

[deleted]

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#123

The other part no one is talking about is the applicability. Navier-Stokes is the most “physical” of the Millennium Problems. Is the exploding solution a mathematical curiosity, just like the Banach-Tarski Paradox does not allow me to double my RAM by cutting my memory modules in five pieces and mounting them back appropriately? Or does it have application in the real world, pointing to hitherto unknown resonance phe…

My understanding of the result that was found is that the blowup doesn't happen in the real world, and only happens in an NS simulation. The bottom line is that NS is insufficient to model the real world, because in this case the real world is more stable than the model. [Take this with a grain of salt, I barely knew of NS before a couple days ago]

To my understanding, the problem was never about the real world really. Navier Stokes approximates a fluid (which is made of discrete particles) as a continuous volume. The point of showing that you can achieve unbounded increase in velocities is that the approximation breaks down - it's a clearly an outcome that can't happen in the physical world.

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#124

Earlier quoted context omitted.

There's a large difference between "wrong for the given definitions" and "right in that context, but wrong for other definitions" though.

I think I am make a much more basic point than what you're talking about but then again I am not sure what you're tying to say here...

The problem with the acceptance of the given proof of the abc conjecture is rooted in beliefs the proof had an erroneous step in its logic which leaves gaps not able to be filled back in without significant new work in the proof. It's not rooted in a difference of axioms or anything Gödel wrote about, though the foreignness has certainly never sped its review up. Your comment may have separate points to make about those things in general but they remain very separate kinds of truths.

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#125
post #11

People seem to be talking about anything except the actual results with this particular announcement. Its still astonishing that any sort of generalized computer program can solve a problem of this magnitude, and we have witnessed it happening in real time. I'd be curious to see if the new model can also do more direct proofs/inductive proofs.

> People seem to be talking about anything except the actual results with this particular announcement. To be fair, most people have a fairly good handle on "Does opting out my prompts from training runs actually work?", but not on Navier-Stokes. They discuss what more immediately affects them.

Additionally, I'm no physicist but I suspect the possibility of singularities in NS equations is probably one of those 'true but not meaningful' facts. If it took our brightest minds 175 years to craft such a scenario, how relevant can it be in practice? Especially when turbulence exists. Maybe I'm wrong or it has some consequences for pure math though.

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#126
post #7

It's kinda funny to realize that Lean is apparently so slow that for Fermat's Last Theorem proof verification runs only 1 order of magnitude faster than agents could generate the Lean code (15h verification with 230GB of RAM vs 11 days to generate it). To what extent can you optimize Lean? It has to be simple enough to be auditable, does that mean you cannot use opaque optimizations to make it run faster?

Performance problems in theorem provers is an old topic. I remember watching this and it was fun.

https://youtu.be/m-iGCCuHBvY

[Talk] 10 years of superlinear slowness in Coq (2022)

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#127
post #35

Earlier quoted context omitted.

Because the core of the issue is that it may well not have solved it, but instead plagiarised the significant step of the result from other researchers That's why nobody's talking about how impressive this is, because its not nearly as impressive of a piece of work to simply cobble together other peoples' work that didn't know you were doing it. I could have republished relativity from einstein's notes, but people wo…

Turning a bunch of vague research directions and exploratory prompts into a formalized proof is quite impressive on its own. OpenAI would have no incentive to taint its first math announcement of this magnitude if it knew it were "plagiarizing" another person's work. People are grasping at straws it seems to dismiss the power of this new model they may have. Hate OpenAI for any reason you want, but denying the capabi…

[dead]

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#128
post #7

It's kinda funny to realize that Lean is apparently so slow that for Fermat's Last Theorem proof verification runs only 1 order of magnitude faster than agents could generate the Lean code (15h verification with 230GB of RAM vs 11 days to generate it). To what extent can you optimize Lean? It has to be simple enough to be auditable, does that mean you cannot use opaque optimizations to make it run faster?

> 230 GB of RAM

"I have discovered a truly marvelous proof of this, which my memory is too small to contain..."

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#129
post #128
post #7

It's kinda funny to realize that Lean is apparently so slow that for Fermat's Last Theorem proof verification runs only 1 order of magnitude faster than agents could generate the Lean code (15h verification with 230GB of RAM vs 11 days to generate it). To what extent can you optimize Lean? It has to be simple enough to be auditable, does that mean you cannot use opaque optimizations to make it run faster?

> 230 GB of RAM "I have discovered a truly marvelous proof of this, which my memory is too small to contain..."

“Big data”!

Re: OpenAI’s Navier-Stokes release included a Lean 4 formal proof

#130
post #35

Earlier quoted context omitted.

Because the core of the issue is that it may well not have solved it, but instead plagiarised the significant step of the result from other researchers That's why nobody's talking about how impressive this is, because its not nearly as impressive of a piece of work to simply cobble together other peoples' work that didn't know you were doing it. I could have republished relativity from einstein's notes, but people wo…

Turning a bunch of vague research directions and exploratory prompts into a formalized proof is quite impressive on its own. OpenAI would have no incentive to taint its first math announcement of this magnitude if it knew it were "plagiarizing" another person's work. People are grasping at straws it seems to dismiss the power of this new model they may have. Hate OpenAI for any reason you want, but denying the capabi…

> OpenAI would have no incentive to taint its first math announcement of this magnitude if it knew it were "plagiarizing" another person's work.

That people still think OpenAI has, in the Year of Our Lord 2026, any integrity left is baffling.

Post reply on HN