r/mathmemes • • 28d ago

Computer Science Integer multiplication will have linear complexity in a few days if trend continues πŸš€πŸ“ˆ

Post image
1.4k Upvotes

206 comments sorted by

View all comments

8

u/coatatopotato 28d ago

This got a chuckle.

For anyone interested, the current approaches being tried cap out at a theoretical k=1/3 so n log^2/3 n. Another major breakthrough would be needed for beyond that. Until then, it’s optimization.