Tech News
← Home  ·  All topics

Lean

11 GoKawiil briefs on this topic

AI agents design and Lean-verify new shortest-path algorithm beating published bounds

Ten Claude Opus 5.5 agents were tasked with finding a faster exact shortest-path algorithm for directed graphs with non-negative real weights and proving it correct in the Lean theorem prover. Over roughly 15 hours and 733 messages, the agents produced an algorithm called C-HD, which its creators say formally improves on previously published complexity bounds, including Dijkstra's algorithm and two recent 2025 and 2026 papers.

Independent researcher claims AI-assisted Lean proof of Conway's 50-year-old refinement conjecture

An amateur mathematician spent a month using a frontier AI model to attempt a formal Lean proof of John Conway's refinement conjecture about omnific integers in surreal number theory, a problem posed 50 years ago. The proof reportedly passed mechanical verification through the Palomar registry, and some Lean and field experts said the statement appears correct, though full independent mathematical verification is still pending.

New language Bend uses formal proofs to stop AI coding agents from shipping bugs

Bend is a newly introduced programming language that compiles to native code, runs on multiple CPU cores or GPUs without manual threading, and includes a built-in proof checker similar to Lean and Rocq. Developers can write rules in a LAWS.bend file, and Bend will refuse to accept any AI-generated code change that violates those rules, checking each change in about a second. Its creators demonstrate this by showing an AI agent attempt to break a game's win condition, which Bend blocks until the AI produces a compliant fix.

OpenAI's Navier-Stokes proof included a Lean 4 formal verification, done in 17 hours

Alongside its human-readable proof resolving a longstanding Navier-Stokes question, OpenAI also released a machine-checkable Lean 4 formal proof, completed in about 17 hours. The author contrasts this with historical estimates that formalizing research-level math could take tens of thousands of person-hours by hand.

OpenAI says AI agent swarm produced formal proof on Navier-Stokes problem

OpenAI published a paper claiming an unreleased model coordinated up to 10,000 AI agents over 88 hours to produce a formal Lean proof addressing the Navier-Stokes existence and smoothness Millennium Prize Problem. The company says the proof identifies conditions under which the equations develop a mathematical singularity, not evidence that real fluids behave impossibly. Outside mathematicians have yet to verify the claim.

OpenAI system produces proof of finite-time singularity in Navier–Stokes equations

OpenAI says an internal AI model, more capable than GPT-6 Astra, generated a solution to part of the Navier–Stokes existence and smoothness problem, one of the Millennium Prize Problems. The proof demonstrates that three-dimensional incompressible fluid dynamics governed by these equations can develop a singularity—unbounded speed growth—in finite time, even from smooth initial conditions. OpenAI released both a written explanation of the proof and a formal verification built in the Lean proof assistant.

Study finds most testing prompts barely improve AI coding agents' Zstd implementations

A researcher evaluated 26 different prompt conditions—ranging from 'use TDD' to formal methods like Lean 4, TLA+, and SMT solvers—to see whether simply instructing coding agents to apply specific testing techniques or libraries improves the correctness of Rust implementations of Zstd. Four popular testing 'skills,' including ones with hundreds of thousands of GitHub stars, were also tested alongside a self-written skill, using the same Zstd benchmark from prior agentic programming comparisons.

AI-assisted proof of 51-year-old Spherical Hadwiger Conjecture published by Hunan University researchers

Mathematicians Wang and Wu of Hunan University released a preprint proving the Spherical Hadwiger Conjecture, an integral-geometry problem unsolved since 1974, using OpenAI Codex to help develop proof details, spot gaps, and draft the manuscript. The authors say they verified all AI-generated mathematical content themselves and take full responsibility for the final result, following disclosure practices similar to the Leiden Declaration guidelines for AI use in research.

Fully machine-checked Lean 4 proof of Fermat's Last Theorem released as research artifact

A complete formalization of Fermat's Last Theorem has been written and verified in the Lean 4 proof assistant, built atop the Mathlib library and following the Frey-Serre-Ribet-Wiles-Taylor-Wiles argument. The repository builds all 60,475 modules from scratch, with every declaration checked by the Lean kernel, and the final theorem relies solely on Lean's three standard axioms rather than any sorry or added axiom. An independent tool, leanprover/comparator, confirmed the proved statement matches a separately stated Mathlib-only challenge and that the entire proof chain replays correctly.

Anthropic's Claude produces first fully computer-verified proof of Fermat's Last Theorem

Anthropic researcher Tianyi Peng tested whether the Claude AI model could formalize Fermat's Last Theorem in the Lean proof assistant, and over 11 days of largely autonomous work, Claude generated an end-to-end, machine-checked proof. The system wrote roughly 13 million lines of Lean code and proved about 29,500 intermediate theorems, building on decades of prior work including Andrew Wiles's 1995 proof and a community formalization effort led by Kevin Buzzard since 2024.

Lean 4 formalization confirms prime gaps of at most 186, but relies on unproven axioms

A new repository presents a Lean 4 formal proof deriving the bound liminf(p_{n+1}-p_n) ≤ 186 for consecutive primes, building on the Maynard-Tao style DHL[40,2] admissible-tuple framework. The proof chain is conditional on three explicit input axioms covering Kloosterman sum bounds and related estimates, which have not themselves been formalized as Lean proofs despite being backed by established results like Deligne's theorem via Katz's monograph.