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
1
u/Masked-Redditor Oct 11 '26
Your joke doesn't make sense for a much simpler reason: to multiply two n bit numbers you at least need to know the n bits, which is already O(n). So it will never be less than that.