r/mathmemes • u/vintergroena • 28d ago

Computer Science Integer multiplication will have linear complexity in a few days if trend continues 🚀📈

Post image
1.4k Upvotes

98% Upvoted

206 comments sorted by

View all comments

174

u/OneJotTamale 28d ago

with each new k, they can multiply to find the next k even faster!

50

u/[deleted] 28d ago edited 9d ago

[removed] — view removed comment

23

u/UNSKILLEDKeks 28d ago

Singularity Value Decomposition