快速得到大周期多项式的方法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:ntieing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在密码学和编码学中,经常需要构造周期很大的多项式,然而多项式周期的计算是亚指数级别的算法,因此确定一个多项式的周期是非常复杂的事情,在实践中一般只是估计多项式的周期。利用分析根的方法,给出了一类特殊多项式因子的周期估计定理的一种新的证明方法,该方法简单直观,可以用来解决其它类似问题,最后对定理进行了推广,得出了一个一般性的结论,并根据结论给出一个得到大周期多项式的算法。
其他文献
无线传感器网络能够实时检测和采集网络分布区域内的各种监测对象的信息,因此基于无线传感器网络的目标检测与跟踪系统研究成为当前的研究热点。在研究时差到达(TDOA)技术的基础
提出了一种用机器识别布料结构的方法。该方法采用图像去噪、增强及二值化技术对织物组织图进行预处理,采用经纬像素差值法提取出织物组织结构的特征向量,用序列最小化(SMO)算法进行识别分类,重构出清晰的、便于生产加工的织物组织结构图。实验结果表明,通过该方法对织物组织结构的识别具有较高的准确率。
本文从大学校园内公共空间的拥挤入手,对学校在经营教育资源过程中所产生的外部负效应——公共空间的拥挤,进行了经济学上的分析,试图证明由于教育资源所具有的公共物品的特性以
针对属性过多对于有效的数据挖掘很不利以及约简中差别矩阵的产生会占用较大存储空间的问题,提出了一种基于粗糙集和信息增益的属性约简改进算法。该算法首先采用信息增益技
目的:了解出生缺陷一级预防宣传教育工作效果,为进一步开展工作提供依据。方法:采用现状分析法,通过和服务人员、育龄群众访谈,现场调查。结果:宣传教育形式趋于多样化和个性化,内容
面向对象方法已经逐步代替基于过程的方法成为软件开发的主流,然而面向对象软件的测试和维护代价却并没有因此而减少。虽然在面向对象软件测试方面做了很多的研究工作,但是大多
双目立体视觉是计算机视觉的一个重要分支,它在国民经济、工业检测、图像检索、军事侦察等领域有着非常广阔的应用前景。双目视觉的主要原理是利用相机对物体进行多角度拍摄
进入新世纪,受人才市场供求关系变化和信息化等诸多因素的影响,高校的对内对外服务功能发生了巨大变化,具有显著的新时代特征。探讨这些特征,将有助于我们更好地把握服务的方
针对工业生产过程中大批量高速数据采集和实时传输处理的要求。采用Cypress公司的无线USB系统作为无线数据的射频收发模块,结合Cypress公司的EZ-USB系列芯片和Altera公司的AC
设计从增强足球机器人软硬件性能角度出发,采用TI公司最新推出的针对数字电机控制的数字信号处理器(DSPs)-TMS320LF2407A作为足球机器人的CPU,实现对电动机的高效控制。相对于传