多项式系最大公因子的并行算法

• 作者: 朱本喜 盛中平 穆罕默德·阿卜杜拉
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 多项式系 最大公因子 并行算法 伪码系统
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数学
• 页码范围: 607-614
• 分类号: O246
• 字数: 5009字
• 语种: 中文

摘要

基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法；该算法是一种直接方法,不同于基于多项式对的间接方法；该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述系统做了改进,获得了一套新的伪码表述系统,并给出了实际应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱本喜	吉林大学数学学院	9	17	3.0	3.0
2	盛中平	东北师范大学数学与统计学院	17	81	4.0	8.0
3	穆罕默德·阿卜杜拉	吉林大学数学学院	1	1	1.0	1.0