#

natural-proofs

Here is 1 public repository matching this topic...

crabsatellite / lean4-natural-proofs-barrier

First machine-verified formalization of the natural proofs barrier (Razborov-Rudich 1997) in Lean 4. Zero sorry obligations.

proof-assistant formal-verification mathlib lean4 circuit-complexity natural-proofs razborov-rudich

Updated May 12, 2026
TeX

Improve this page

Add a description, image, and links to the natural-proofs topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the natural-proofs topic, visit your repo's landing page and select "manage topics."