np-complete repositories
Trending repositories tagged np-complete, ranked by trending score. Updated daily.
-
1
CodingThrust/problem-reductions
A command line tool for computational hard problems and their reductions
GitHub · Rust · 38 stars · 11 forks · 0 stars in 24 hours · Trending score 0.14
-
2
PierreSenellart/descriptive-complexity
A Lean library for descriptive complexity: NP-completeness and the polynomial hierarchy by first-order reductions, stronger than polynomial-time (Karp) reductions. Machine-free Cook–Levin, all 21 Karp problems, on Mathlib's ModelTheory
GitHub · Lean · 17 stars · 3 forks · 0 stars in 24 hours · Trending score 0.00