PierreSenellartdescriptive-complexity1.1.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-3 of 3 versions of descriptive-complexity
Sort by
  1. 1.xVersion track: 1.x
    1.1.0
    v1.1.0
    3 days ago
    Released on August 7, 2026 at 8:10:32AM
    Commit c789440 builds on its recent leanprover/lean4:v4.33.0-rc1
    v4.33.0-rc1
    98.2 MB Build archive size: 98158752 bytes.
  2. 1.xVersion track: 1.x
    1.1.0
    v1.1.0
    3 days ago
    Released on August 7, 2026 at 8:10:32AM
    Commit c789440 builds on its recent leanprover/lean4:v4.33.0-rc1
    v4.33.0-rc1
    98.2 MB Build archive size: 98158752 bytes.
  3. 1.xVersion track: 1.x
    1.0.0
    v1.0.0
    12 days 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