lean

Tag

Cards List
#lean

Wir müssen wissen – wir werden wissen

Hacker News Top ↗ · 2026-11-02 Cached

A reflective essay marking 100 years since Hilbert's program, tracing how Gödel's incompleteness and Turing's halting problem defeated it, and arguing that AI agents powered by proof assistants like Lean now realize Hilbert's 'proof machine' with profound consequences for mathematics and computer science.

0 favorites 0 likes
#lean

@rohanpaul_ai: New Meta, NYU paper shows that a simple loop with good Lean tools and more compute matches or beats hand-built theorem-…

X AI KOLs Timeline ↗ · 2026-11-01 Cached

A new Meta and NYU paper shows that h1, a simple agent loop giving models fast Lean feedback and search tools, matches or beats hand-designed theorem-proving workflows: it outperformed Goedel-Architect on PutnamBench (598 vs 597 problems) at lower cost, and with Opus 4.8 solved 83/100 hard algebra problems versus 63 for Claude Code.

0 favorites 0 likes
#lean

AI, Lean, and the Future of Formal Verification, with Lean Creator Leo de Moura

Hacker News Top ↗ · 2026-10-29 Cached

Podcast interview with Lean creator Leo de Moura on how AI is making formal verification practical, the need to verify AI-generated code and autonomous agents, and the vision of a verified software stack.

0 favorites 0 likes
#lean

How Stable Are LLM-Generated Proofs Under Program Refactoring? A Stress Test for Verifiable Code Generation

arXiv cs.AI ↗ · 2026-10-28 Cached

This paper introduces RefactorProof, a stress test that derives 458 Lean-certified refactoring variants from VERINA tasks to measure whether LLM-generated proofs remain valid under behavior-preserving program changes. It finds substantial brittleness across reference proofs and specialized provers (DeepSeek-Prover-V2, Goedel-Prover-V2), while noting that most broken proofs can be repaired with small edits.

0 favorites 0 likes
#lean

Scaling Lean Theorem Proving for Real-World Code Verification

Hugging Face Daily Papers ↗ · 2026-10-28 Cached

The paper presents EasyProver, a Lean proving system using recursive agents and asynchronous search that near-saturates PutnamBench and IMO benchmarks with an off-the-shelf frontier model, plus Aegis, a pipeline converting competitive programming into harder real-world Rust-to-Lean verification tasks for benchmarking and RL.

0 favorites 0 likes
#lean

Formalizing the Enormous Theorem (27 minute read)

TLDR AI ↗ · 2026-10-28 Cached

Axiom Math released the first complete computer-checked proof of the Classification of Finite Simple Groups in Lean, using swarms of dozens of AI agents over 24 days to produce ~43.1 million lines of code, while also surfacing 34 deviations from the published record and a new result in group theory.

0 favorites 0 likes
#lean

Understanding the Exponential Time Hypothesis, and OpenAI's claim that it is false

Reddit r/singularity ↗ · 2026-10-27 Cached

OpenAI 宣称发布了一篇证明指数时间假设(ETH)为假的论文,主定理已通过 Lean 验证,并由 Impagliazzo、Paturi 和 Williams 领导的独立工作组进行审查;文章通俗解释了 3-SAT、NP 完全性以及 ETH 被证伪可能带来的深远影响。

0 favorites 0 likes
#lean

OpenAI says its AI invented a new mathematical technique to solve a 35-year-old mystery about how waves focus, then used the breakthrough to crack several other decades-old problems involving how waves overlap, how signals can be reconstructed, and the geometry of space.

Reddit r/singularity ↗ · 2026-10-26 Cached

OpenAI发布了openai/math仓库,包含其未公开内部模型产生的721篇数学手稿(373个结果族),涵盖多个数十年未解问题的突破,并附带约42%结果的Lean形式化证明与模型推理摘要。

0 favorites 0 likes
#lean

PaperFormalizer: Author-in-the-Loop Autoformalization of Research Papers in Lean

arXiv cs.AI ↗ · 2026-10-26

本文介绍 PaperFormalizer——一个基于 Lean 的作者参与式自动形式化流程,可从 LaTeX 论文出发构建语句依赖图、审计语句并将其形式化证明,同时在语义存在歧义时让作者做出决策,从而产出经 Lean 验证的论文版本。

0 favorites 0 likes
#lean

Bitter Lessoned in Automated Theorem Proving (13 minute read)

TLDR AI ↗ · 2026-10-26 Cached

作者讲述了自己构建基于Lean的自动定理证明系统的经历,并亲身体验了"苦涩的教训"——模型能力的提升(如GPT-5.6 Sol)远比大量工程优化更能推动进展。

0 favorites 0 likes
#lean

Repair, Retry, and the Cost of Hindsight: Verifier Feedback in Formal Theorem Proving

arXiv cs.AI ↗ · 2026-10-19 Cached

斯坦福研究者通过受控实验研究了在Lean定理证明中,验证器反馈(失败证明与编译诊断)对模型自我修复的影响,发现虽然诊断能改善修复,但自我修复整体上仍无法超越独立重采样。

0 favorites 0 likes
#lean

At the Limits of Computability: Steps Towards Autonomous AI Discovery on the Busy Beaver Frontier

arXiv cs.AI ↗ · 2026-10-19 Cached

Google DeepMind and University of Cambridge researchers present a Gemini-based agentic pipeline that autonomously discovers and formally verifies novel Collatz-like accelerations for eleven Busy Beaver BB(6) machines, integrating pattern recognition, automated conjecturing, and Lean theorem proving to advance open-ended mathematical discovery.

0 favorites 0 likes
#lean

Ship Your Interpreter

Lobsters Hottest ↗ · 2026-10-17 Cached

Basis researchers used LLMs to write formal semantics for a small programming language and proved in Lean that the interpreter conforms to those rules after compilation to RISC-V, treating the existing interpreter as ground truth to overcome the specification bottleneck in verified software.

0 favorites 0 likes
#lean

How to Formalize All of Mathematics

Hacker News Top ↗ · 2026-10-16 Cached

A guest post by leading formalization researchers (Jeremy Avigad, Kevin Buzzard, Johan Commelin, Rémy Degenne, Kim Morrison, Oliver Nash, Adam Topaz) reflecting on AI's rapid theorem-proving advances, cautioning against rushed large-scale formalization efforts like Math, Inc.'s sphere-packing project and Anthropic's Fermat's Last Theorem verification, and outlining a positive vision for high-quality, community-driven formalization of mathematics.

0 favorites 0 likes
#lean

Lean now ships with verified kernels

Hacker News Top ↗ · 2026-10-16 Cached

Lean v4.35.0 now ships with multiple verified kernels, including con-leche (the first Lean-written kernel with a formal consistency proof, implemented by Claude) and its Rust-refined counterpart con-ron, plus a new `lake check` command for rechecking developments externally. The move follows AI-discovered kernel soundness bugs and aims to eliminate implementation-level unsoundness without performance penalties.

0 favorites 0 likes
#lean

Terence Tao Talks to Numberphile About AI

Reddit r/singularity ↗ · 2026-10-15 Cached

In a Numberphile interview, Fields Medalist Terence Tao discusses mathematics entering an industrialized era, moving from “proof scarcity” to “proof abundance,” the misalignment of incentives between AI companies and academia, and the risk of human understanding being sidelined.

0 favorites 0 likes
#lean

Beyond Compilation: Evaluating Faithful Natural-Language-to-Lean Statement Formalization

Hugging Face Daily Papers ↗ · 2026-10-15 Cached

该论文评估了Lean编译成功是否等同于忠实的自然语言到Lean语句形式化,发现多个系统在编译通过与语义正确之间存在1.3至29.5个百分点的显著差距,且工具增强型代理的大部分差距源于真实的翻译错误。

0 favorites 0 likes
#lean

LeanPRM: Lean-Grounded Process Supervision for Natural Language Proof Verification

Hugging Face Daily Papers ↗ · 2026-10-13 Cached

LeanPRM提出利用Lean证明助手自动为自然语言数学证明生成步骤级正确性标签,无需人工标注即可训练过程奖励模型(PRM)。Qwen3-4B验证器在该数据上训练后,步级标签准确率从48.2提升至74.7,并在IMO级问题的最佳-of-N选择和多个外部验证基准上超越PRM800K训练的验证器。

0 favorites 0 likes
#lean

OpenAI mistranslated mathematics into code for its Navier-Stokes proof

Hacker News Top ↗ · 2026-10-09

OpenAI used its AI systems to help produce a formal proof related to the Navier-Stokes equations, but the model mistranslated parts of the mathematics into code during the formalization process.

0 favorites 0 likes
#lean

What mathematicians should know about the Lean Theorem Prover: reliability & AI

Hacker News Top ↗ · 2026-10-09 Cached

Thomas Hales writes a guest post for Terence Tao's blog explaining what mathematicians should know about the Lean theorem prover, covering formal proof reliability, the growth of the mathlib library, and how AI-driven autoformalization has become a practical reality in 2026.

0 favorites 0 likes
Next →
← Back to home

Submit Feedback