proof-complexity

Here are 4 public repositories matching this topic...

xamidi / pmGenerator

An exhaustive condensed detachment formal proof generator for Hilbert systems in proof theory.

hpc logic mpi formal-methods propositional-logic tbb modal-logic mathematical-logic theorem-prover proof-engineering proof-search formal-logic metamath proof-theory condensed-detachment proof-complexity hilbert-systems proof-minimization

Updated Aug 7, 2026
C++

sethirus / The-Thiele-Machine

Sponsor

Star

A self-verifying proof that the Thiele Machine is a universal model of computation which strictly contains the Turing Machine as a blind, special case. All open source.

python computer-science information-theory computational-geometry formal-methods turing-machine software-verification epistemology z3-smt-solver computer-science-theory proof-complexity thiele-machine sight-debt philosophy-of-computation church-turing-thesis

Updated Jul 23, 2026
OCaml

jsnider3 / leastnumber-strongavoid

Star

LeastNumber is not decision-tree reducible to StrongAvoid: a coefficient-mass size lower bound for Sigma_2-unary Sherali-Adams, formalised in Lean 4. Answers the open problem in Fleming-Gal-Imrek-Marciot, CCC 2026, Section 6.

formal-verification computational-complexity lean4 proof-complexity tfnp sherali-adams