computational-complexity repositories

Trending repositories tagged computational-complexity, ranked by trending score. Updated daily.

  1. 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. 2
    Swapnil-jain/integer-mult-kappa

    Integer multiplication below n log n: a conditional witness kappa = 6685733/10^10 (> 2^-11) for T(n) = O(n (log n)^(1-kappa)) in the multitape model, building on OpenAI's problem and Colkitt's integer-mult-bounds: certificates, independent replays, Lean 4 checks

    GitHub · Python · 27 stars · 3 forks · 0 stars in 24 hours · Trending score 0.00