Factoring polynomials and the knapsack problem.
Computing Liouvillian solutions of differential equations.
Factorization of Differential Operators.
Computing an integral basis in an algebraic function field.
Parametrization of rational algebraic curves us
