reductions repositories

Trending repositories tagged reductions, ranked by trending score. Updated daily.

  1. 1
    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 · +2 stars in 24 hours · Trending score 0.80

  2. 2
    mcthouacbb/Sirius

    Chess engine

    GitHub · C++ · 53 stars · 4 forks · 0 stars in 24 hours · Trending score 0.00

  3. 3
    KarlsruheMIS/KaMIS

    Maximum independent sets and vertex covers of large sparse graphs.

    GitHub · C++ · 87 stars · 33 forks · 0 stars in 24 hours · Trending score 0.00