Abstract In this paper the notion of finite singularities of difference operators is introduced, in order to adapt methods for differential equations to the case of recurrence equations.

We consider the problem of computing the monic gcd of two polynomials over a number field L = â„š(Î±1,â€¦,Î±n) without converting to a single field extension.Expand

Abstract For several decades the standard algorithm for factoring polynomials f with rational coefficients has been the Berlekampâ€“Zassenhaus algorithm. The complexity of this algorithm dependsâ€¦ Expand