complexity-theory repositories
Trending repositories tagged complexity-theory, ranked by trending score. Updated daily.
-
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
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