Decomposition of Algebraic Functions
โ
Dexter Kozen; Susan Landau; Richard Zippel
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 554 KB
Functional decomposition-whether a function f (x) can be written as a composition of functions g(h(x)) in a non-trivial way-is an important primitive in symbolic computation systems. The problem of univariate polynomial decomposition was shown to have an efficient solution by Kozen and Landau (1989)