Re: [math-fun] very cool perm poly decomposition over GF(p)

As far as I see, this is also Exercise 20.3 (p. 571) in Joachim von zur Gathen, J\"{u}rgen Gerhard: {Modern Computer Algebra}, Cambridge University Press, second edition, (2003). List of errata URL: http://www-math.upb.de/mca/ This is a book I highly recommend (apologies if I already did in the past on math-fun; mild deja vu feeling on my side). Best regards, jj * Henry Baker <hbaker1@pipeline.com> [Apr 03. 2016 19:09]:

I just found a really cool polynomial decomposition algorithm which works beautifully for polys over GF(p) whose degree is <p, i.e., particularly those which are permutation polynomials. [...]