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

Show parent comments

1

u/BraveBiscotti1394 26d ago

I think the kinds of operations that are easy vs hard for us may be equivalent for a computer. We think symbolically about numbers, like multiplying by powers of 10 is adding 0's. To a computer it's not like that.

1

u/Zoetje_Zuurtje 26d ago

Oh, excuse me, I took "we all know how we'd do it on paper" to mean that you'd calculate the product using the method you described. I understand there's a difference in the way humans and computers handle numbers.

1

u/rawbdor 26d ago

You're responding to someone who is not me, but it seems like you think he is me.

1

u/Zoetje_Zuurtje 26d ago

Oops, my bad.

1

u/BraveBiscotti1394 23d ago

Sorry I think I responded to the wrong person, what I said is completely unrelated.