有限域上多项式分解的一种快速算法

• 作者: 曾本胜 柯善学 祝卫华 韩文报
• 来源期刊: 信息工程大学学报
• 学科: 数学
• 关键词: 多项式分解 有限域 矩阵乘法指数
• 年，卷（期）: 2003,（4）
• 页码范围: 8-14
• 页数: 7页
• 分类号: O137.4
• 字数: 6731字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2003.04.003

摘要

本文给出了有限域上单变元多项式分解的一种概率算法.为了分解有限域Fq上一个次数n的多项式,该算法的时间开销为O(nω(1,3/4,3/4)+n1+o(1)logq)个Fq中算术运算.算法主要思想来源于Kaltofen & Shoup的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾本胜	信息工程大学信息工程学院	10	9	2.0	2.0
2	韩文报	信息工程大学信息工程学院	83	320	8.0	14.0
3	柯善学	信息工程大学信息工程学院	2	2	1.0	1.0
4	祝卫华	信息工程大学信息工程学院	3	6	1.0	2.0