descriptive-complexity1.5.0
Descriptive complexity in Lean 4: machine-model-free NP-completeness via first-order reductions, and the polynomial hierarchy via second-order alternation
1-10 of 10 versions of descriptive-complexity
Sort by
Date
- 1.x
1.5.0v1.5.0v4.36.0213.4 MB - 1.x
1.5.0v1.5.0v4.36.0213.4 MB - 1.x
1.4.1v1.4.1v4.35.0 - 1.x
1.4.0v1.4.0v4.35.0 - 1.x
1.3.0v1.3.0v4.34.0183.1 MB - 1.x
1.2.2v1.2.2v4.33.0 - 1.x
1.2.1v1.2.1v4.33.0 - 1.x
1.2.0v1.2.0v4.33.0 - 1.x
1.1.0v1.1.0v4.33.0-rc198.2 MB - 1.x
1.0.0v1.0.0v4.33.0-rc1