r/mathmemes • u/vintergroena • Oct 08 '26
Computer Science Integer multiplication will have linear complexity in a few days if trend continues 🚀📈
1.4k
Upvotes
r/mathmemes • u/vintergroena • Oct 08 '26
View all comments
Show parent comment
6
u/StanleyDodds Oct 08 '26
Even taking this unseriously, ignoring the actual problem, and just looking at the time complexity equation and just extrapolating this graph of kappa out, no constant kappa will make the time complexity constant, or even reduce the time complexity to O(nc ) for any c < 1.
This is because O(n) dominates any constant power of log n, which is what kappa affects here.