News for hackers. Stuff that matters.
Re:OpenAI’s Navier-Stokes release included a Lean 4 formal p... by redox99 on Thursday September 10, 2026 @05:57PM (#49650672)
Can you use Lean to... prove "Lean-fast" is equivalent to Lean?
Re:OpenAI’s Navier-Stokes release included a Lean 4 formal p... by calebkaiser on Thursday September 10, 2026 @06:04PM (#49650743)
Yeah, in essence. This is actually a pretty cool part of working in Lean. It's a somewhat normal convention to write something in a human readable way and then write a second optimized implementation with some kindness of correctness theorem connecting them. There was a whole open "competition" for writing a faster Lean kernel/proof checker that didn't sacrifice on soundness called Lean Kernel Arena. Fun reference point: https://kim-em.github.io/blog/2026-7-24-why-lean-is-faster-t...
Re:OpenAI’s Navier-Stokes release included a Lean 4 formal p... by stabbles on Thursday September 10, 2026 @06:11PM (#49650817)
Great read, thanks for sharing
Re:OpenAI’s Navier-Stokes release included a Lean 4 formal p... by mattr03 on Thursday September 10, 2026 @07:35PM (#49651592)
There's a project called lean4lean that implements lean in lean. I guess ideally, if you had a kernel optimisation idea you could do a copy of the Lean model lean4lean has created, add the optimisation, then prove your new lean is equivalent in terms of what it can prove to the old lean
Re:OpenAI’s Navier-Stokes release included a Lean 4 formal p... by gcgbarbosa on Thursday September 10, 2026 @06:00PM (#49650698)
Maybe, but how many centuries would it take to prove it?