News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.