| To enter the polynomial | You type |
|---|---|
| x2+5x+6 | x^2+5x+6 |
| 7x3-2x2+8x+14 | 7x^3-2x^2+8x+14 |
| x6+6x5-15x4-15x3+24x2+9x-10 | x^6+6x^5-15x^4-15x^3+24x^2+9x-10 |
| x8-1 | x^8-1 |
Warning: The time it take this program grows exponential with the degree of the polynomial and the size of the coefficients. Below is a table of the time it takes to factor some polynomials.
| Polynomial to factor | Approximate time to factor |
|---|---|
| x2+5x+6 | 0 sec |
| 7x3-2x2+8x+14 | 0 sec |
| x6+6x5-15x4-15x3+24x2+9x-10 | 0 sec |
| x8-1 | 0 sec |
| x10-1 | 2 sec |
| x12-1 | 3 sec |
| x14-1 | 3 min 26 sec |
| x16-1 | 7 min 4 sec |
| x18-1 | 44 min 3 sec |
| 100x10-216 | 19 min 17 sec |
For more information on the algorithm used see blah.pdf.