logoalt Hacker News

IsTomtoday at 9:21 AM1 replyview on HN

Pretty cool, especially in finite fields. Though coefficients seem to blow up pretty quick in Q?


Replies

thomasahletoday at 9:29 AM

It'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.