PierreSenellartdescriptive-complexity1.2.2

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-6 of 6 versions of descriptive-complexity
Sort by
  1. 1.xVersion track: 1.x
    1.2.2
    2 days ago
    Released on September 17, 2026 at 6:25:13AM
    Commit 7362f5a builds on its old leanprover/lean4:v4.33.0
    v4.33.0
    182.7 MB Build archive size: 182725486 bytes.
  2. 1.xVersion track: 1.x
    1.2.2
    v1.2.2
    20 days 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
  3. 1.xVersion track: 1.x
    1.2.1
    v1.2.1
    22 days 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
  4. 1.xVersion track: 1.x
    1.2.0
    v1.2.0
    a month 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
  5. 1.xVersion track: 1.x
    1.1.0
    v1.1.0
    a month 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.
  6. 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