Re:How our 1,000-year-old math curriculum cheats America's kids
by j2kun on Tuesday March 04, 2014 @11:20AM
(#7341146)
There is quite a lot to say about 'common factoring.'
For example, nobody knows whether there is an efficient algorithm to factor integers (where efficient depends on the number of digits in the integer). However, there is an efficient algorithm to factor polynomials, and you can write all irreducible polynomials of a certain degree as factors of one mother polynomial.
Moreover, being able to factor integers efficiently would allow you to break a lot of encryption schemes.
For example, nobody knows whether there is an efficient algorithm to factor integers (where efficient depends on the number of digits in the integer). However, there is an efficient algorithm to factor polynomials, and you can write all irreducible polynomials of a certain degree as factors of one mother polynomial.
Moreover, being able to factor integers efficiently would allow you to break a lot of encryption schemes.