Sciweavers

MOC
2000

Irreducibility testing over local fields

13 years 10 months ago
Irreducibility testing over local fields
The purpose of this paper is to describe a method to determine whether a bivariate polynomial with rational coefficients is irreducible when regarded as an element in Q((x))[y], the ring of polynomials with coefficients from the field of Laurent series in x with rational coefficients. This is achieved by computing certain associated Puiseux expansions, and as a result, a polynomial-time complexity bound for the number of bit operations required to perform this irreducibility test is computed.
P. G. Walsh
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2000
Where MOC
Authors P. G. Walsh
Comments (0)