3 ms·
Pretty cool, especially in finite fields. Though coefficients seem to blow up pretty quick in Q?
by IsTom 23d ago
Pretty cool, especially in finite fields. Though coefficients seem to blow up pretty quick in Q?
- thomasahle 23d agoIt's the blessing and the course of a polynomial inverse: the inverse is the same degree as the polynomial, so its largest coeffecient is large and blows up. Knuth-Eve and Pan use the root of a degree d polynomial, which is slightly less big, but still inpractical.