Functional decomposition of polynomials:
โ
Joachim von zur Gathen
๐
Article
๐
1990
๐
Elsevier Science
๐
English
โ 893 KB
If g and h are polynomials of degrees r and s over a field, their functional composition f = #(h) has degree n = rs. The functional decomposition problem is: given f of degree n = rs, determine whether such g and h exist, and, in the affirmative case, compute them. An apparently difficult case is wh