Proof Complexity Rho
Mathematics verified. Core theorems are machine-checked in Lean 4.
Prose and presentation may not have been human-reviewed.
Abstract
This paper presents 51 machine-verified theorems building on 19 established facts and 106 hypotheses. All results are formally verified in the Lean 4 (201 verification units, 59 proved statements) and exportable to Lean 4.
<!-- TODO: Write a proper abstract summarizing the key contributions -->
Length
1,203 words
Claims
39 theorems
Status
Skeleton