complexity-theory repositories

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

  1. 1
    mikinty/P-vs-NP

    Notable P vs. NP proof attempts.

    GitHub · 9 stars · 4 forks · 0 stars in 24 hours · Trending score 0.15

  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