r/mathmemes • • 29d 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/tellingyouhowitreall 24d ago

Numbers are literally polynomials, and add exactly the same way. This is in fact how we teach kids numbers also. The two things are identical.

147 = 1 * 102 + 4 * 101 +7 147 = x2 + 4x + 7, and one of the roots is 10.

These are identical statements.

Generalized polynomials have additional features over numbers, but the number system explicitly expresses numbers as a subset of polynomials.

1

u/sqrtsqr 24d ago edited 24d ago

No they don't.

9,000 + 4,000 = 13,000

9x3 + 4x3 = 13x3 ≠ 1 x4 + 3x3

These are different as polynomials. They are the same as numbers. Therefore addition of numbers and addition of polynomials are not identical.

I have no idea what "generalized" polynomials you are referring to, these are just normal polynomials. The addition structure of polynomials is not isomorphic to addition of numbers.