PierreSenellartdescriptive-complexity1.3.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-7 of 7 versions of descriptive-complexity
Sort by
  1. 1.xVersion track: 1.x
    1.3.0
    2 days ago
    Released on October 7, 2026 at 9:56:08PM
    Commit 4ef96bc builds on its recent leanprover/lean4:v4.34.0
    v4.34.0
    215.5 MB Build archive size: 215477828 bytes.
  2. 1.xVersion track: 1.x
    1.3.0
    v1.3.0
    17 days ago
    Released on September 22, 2026 at 12:02:01PM
    Commit a00117c builds on its recent leanprover/lean4:v4.34.0
    v4.34.0
    183.1 MB Build archive size: 183056386 bytes.
  3. 1.xVersion track: 1.x
    1.2.2
    v1.2.2
    a month 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
  4. 1.xVersion track: 1.x
    1.2.1
    v1.2.1
    a month 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
  5. 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
  6. 1.xVersion track: 1.x
    1.1.0
    v1.1.0
    2 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.
  7. 1.xVersion track: 1.x
    1.0.0
    v1.0.0
    2 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