Swapnil-jain / integer-mult-kappa

git clone https://github.com/Swapnil-jain/integer-mult-kappa.git

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