A Lean 4 library for descriptive complexity: FO reductions and SO-defined polynomial hierarchy, on top of Mathlib's ModelTheory
-
Updated
Jul 22, 2026 - Lean
#
descriptive-complexity
Here is 1 public repository matching this topic...
Improve this page
Add a description, image, and links to the descriptive-complexity topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the descriptive-complexity topic, visit your repo's landing page and select "manage topics."