First machine-verified formalization of the natural proofs barrier (Razborov-Rudich 1997) in Lean 4. Zero sorry obligations.
-
Updated
May 12, 2026 - TeX
First machine-verified formalization of the natural proofs barrier (Razborov-Rudich 1997) in Lean 4. Zero sorry obligations.
Add a description, image, and links to the mathlib topic page so that developers can more easily learn about it.
To associate your repository with the mathlib topic, visit your repo's landing page and select "manage topics."