arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0309050cs.SCcs.CR
收藏

计算一元多项式的Igusa局部Zeta函数和线性反馈移位寄存器

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

W. A. Zuniga-Galindo

摘要:

本文给出了一个计算Igusa局部zeta函数$Z(s,f)$的多项式时间算法,该函数附加到一个单变量的多项式$f(x)\in \QTR{Bbb}{Z}[x]$上,该多项式具有分裂域$\QTR{Bbb}{Q}$和一个素数$p$ .基于Igusa局部zeta函数的计算,提出了一类新的线性反馈移位寄存器。

英文摘要:

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 $\QTR{Bbb}{Q}$, and a prime number $p$. We also propose a new class of Linear Feedback Shift Registers based on the computation of Igusa's local zeta function.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑