#lean
4 stories
C-HD Algorithm Achieves Faster Shortest Path Computation
New algorithm finds exact shortest paths in directed graphs with non-negative weights faster than Dijkstra's method for specific input sizes.
Vals · 1m
I used AI to prove a 50-year-old math conjecture
A programmer spent a month and billions of tokens getting frontier models to solve Conway's refinement conjecture in Lean.
Overreacted · 3m
Why 2 + 2 = 4 is a type, not a boolean
Lean treats every logical claim as a type you must build a value for, and that one shift lets you pass proven facts around a program.
Overreacted · 4m
Lean, explained the way you'd want it explained
A hands-on tour of Lean's syntax, from def and #eval to proofs that run at typecheck time.
Overreacted · 4m