论文部分内容阅读
本文给出了有限域上单变元多项式分解的一种概率算法.为了分解有限域Fq上一个次数n的多项式,该算法的时间开销为O(nω(1,3/4,3/4)+n1+o(1)logq)个Fq中算术运算.算法主要思想来源于Kaltofen & Shoup的算法.
有限域上多项式分解的一种快速算法
【摘 要】
：
本文给出了有限域上单变元多项式分解的一种概率算法.为了分解有限域Fq上一个次数n的多项式,该算法的时间开销为O(nω(1,3/4,3/4)+n1+o(1)logq)个Fq中算术运算.算法主要思想
【机 构】
：
信息工程大学
【出 处】
：
信息工程大学学报
【发表日期】
：
2003年4期
其他文献
本文对先简支后结构连续梁桥施工工艺进行了总结，对各种施工工序进行对比和分析，指出其优缺点，为以后该类桥梁的施工提供一定的参考。
无人驾驶系统是一种将列车驾驶员执行的工作，完全由自动化的、高度集中的控制系统所替代的列车运行模式。无人驾驶系统在我国虽然才刚刚起步，但近20年来在国际上已得到广泛应用
常数模算法是数字通信中经常使用的一种盲均衡技术,但它的收敛速率非常缓慢,为了改善收敛特性,本文就4种典型的误差方程进行了分析、仿真,发现误差方程对CMA的收敛速度以及调
信息的可信度是未来遂行信息化作战的生命线.本文结合信息技术的发展和实际需要,提出了信息安全体系总体框架,详细描述了安全体系的具体构成.结合信息技术的发展趋势,展望了
本文结合十几年来在家用电子产品维修工鉴定考评中遇到的实际问题，结合现代家用电子产品、测量仪器、仪表发展趋势，指出题库在实际考评中出现的问题，提出技能鉴定考评工作二次命
本文简要介绍了内河集装箱航运的重要性，并且从地理可行性、经济可行性、政策可行性方面对松花江内河集装箱航运的可行性进行论述，指出松花江内河航运对吉林市经济的可持续发展
本研究经过多年在稻瘟病圃中自然发病鉴定筛选出60份抗性较强的水稻种质资源,为贵州稻区水稻抗稻瘟病育种提供丰富的抗源亲本材料。筛选出的大部分核心材料穗瘟在7级以上,其
数学思维的培养是初中数学教学中的一大难点,数学思维是学生学好数学和其他学科的基础.因此,初中数学教师在教学过程中应注重学生数学思维能力的培养,巧设情境、鼓励质疑、适
文中给出了剩余类环Zm上一类逻辑函数的Chrestenson循环谱分解式,并给出了Zm上广义Bent函数一种新的构造方法.此分解式还可用于构造k(k≥2)维广义Bent函数.