OpenAI's Sub-n log n Multiplication Result Formalized in Lean in 6 Days

platypii, with help from jdb1729, formalized OpenAI's sub-n log n integer multiplication result in Lean in just 6 days, spanning 248 modules and 130k lines of code — a task that typically takes years.

2026-10-16 ~ 2026-10-16 · 2 related posts

• Similar formalizations took person-years; this Lean proof of OpenAI's result took 6 days — RexDouglass · 2026-10-16
• Integer multiplication below n log n formalized in Lean in 6 days — 248 modules, 134k lines — RexDouglass · 2026-10-16