Computing Igusa's Local Zeta Functions of Univariate Polynomials, and Linear Feedback Shift Registers

W. A. Zuniga-Galindo

We give a polynomial time algorithm for computing the Igusa local zeta function $Z(s,f)$ attached to a polynomial $f(x)\in \QTR{Bbb}{Z}[x]$, in one variable, with splitting field $…