PierreSenellartdescriptive-complexity1.4.0

Descriptive complexity in Lean 4: machine-model-free NP-completeness via first-order reductions, and the polynomial hierarchy via second-order alternation
#complexity #descriptive complexity #model theory #NP-completeness #reductions
Displaying 1-8 of 8 versions of descriptive-complexity
Sort by
  1. 1.xVersion track: 1.x
    1.4.0
    4 days ago
    Released on October 21, 2026 at 3:01:35PM
    Build data not currently included on Reservoir. See the package repository's CI instead.
    v4.35.0
  2. 1.xVersion track: 1.x
    1.4.0
    v1.4.0
    4 days ago
    Released on October 21, 2026 at 10:21:00AM
    Build data not currently included on Reservoir. See the package repository's CI instead.
    v4.35.0
  3. 1.xVersion track: 1.x
    1.3.0
    v1.3.0
    a month ago
    Released on September 22, 2026 at 12:02:01PM
    Commit a00117c builds on its old leanprover/lean4:v4.34.0
    v4.34.0
    183.1 MB Build archive size: 183056386 bytes.
  4. 1.xVersion track: 1.x
    1.2.2
    v1.2.2
    2 months ago
    Released on August 29, 2026 at 10:06:33AM
    Build data not currently included on Reservoir. See the package repository's CI instead.
    v4.33.0
  5. 1.xVersion track: 1.x
    1.2.1
    v1.2.1
    2 months ago
    Released on August 27, 2026 at 11:55:11AM
    Build data not currently included on Reservoir. See the package repository's CI instead.
    v4.33.0
  6. 1.xVersion track: 1.x
    1.2.0
    v1.2.0
    2 months ago
    Released on August 18, 2026 at 4:49:07AM
    Build data not currently included on Reservoir. See the package repository's CI instead.
    v4.33.0
  7. 1.xVersion track: 1.x
    1.1.0
    v1.1.0
    3 months ago
    Released on August 7, 2026 at 8:10:32AM
    Commit c789440 builds on its old leanprover/lean4:v4.33.0-rc1
    v4.33.0-rc1
    98.2 MB Build archive size: 98158752 bytes.
  8. 1.xVersion track: 1.x
    1.0.0
    v1.0.0
    3 months ago
    Released on July 29, 2026 at 1:46:44PM
    Build data not currently included on Reservoir. See the package repository's CI instead.
    v4.33.0-rc1