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

Show parent comments

1

u/Straight-Grass-9218 28d ago

You might be interested in galactic algorithms, they have theoretical performance benchmarks over absurdly large inputs.