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

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:yanhuo68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法;该算法是一种直接方法,不同于基于多项式对的间接方法;该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述系统做了改进,获得了一套新的伪码表述系统,并给出了实际应用.
其他文献
给出自由和非自由光子的旋量波动方程及光子自旋算符与自旋波函数.通过计算光子的螺旋度,证明存在左旋和右旋光子.由单光子自旋波函数得到两光子或多光子的自旋波函数,并给出
采用多智能体系统求解方法,将异构资源分配问题建模于分布式广义分配问题框架下,利用智能体间的联合搜索实现复杂异构资源分配问题的高效求解.先利用前期搜索过程中获得的知
【正】 近年来,随着体育科学的不断发展,在体育教学中,如何提高学生各项术科考试成绩评价的科学性,借以调动学生的学习积极性,并为评选优秀学生、选拔优秀人材提供科学依据,
本实用新型涉及塑料生产设备领域,尤其涉及一种塑料产品储料罐。一种加速热量散发和水蒸气散发的储料罐,包括储料罐本体,储料罐本体的顶部设有吸料装置,底部设有出料口,侧面
本文根据足球运动的发展趋势和特点,阐述了足球运动员思维能力的重要地位和作用,论述了足球运动员思维的特点、影响思维能力的因素以及训练方法。本文提出了在培养足球运动员
一、定量计算和分析例1 下面A图表示某些生态系统的能量锥体图,P为生产者,Q1为初级消费者,Q2为次级消费者.B图是将A图中的各营养级所含有的能量进行分类剖析.图中a、a1、a2表示上
针对目前情感识别模型中存在的识别精度低、速度慢等问题,设计一种基于核相关分析算法的情感识别模型.首先对目前情感识别的研究现状进行分析,找出导致识别精度低的原因;然后提取情感识别的特征,并通过核相关分析算法选择最优情感识别的特征子集,减少情感识别的特征向量数;最后选择高斯混合模型对情感识别的训练集进行建模,并通过具体情感数据集进行仿真实验.实验结果表明,核相关分析算法可有效去除情感识别的不利特征,加
用平面波展开法研究二维函数光子晶体的TE(transverse electric)波和TM(transverse magnetic)波带隙结构,并与二维传统光子晶体的带隙结构进行比较.通过给出不同介质柱介电常数的
通过对用不确定方式传递信息的MPI并行程序进行分析,给出测试数据自动生成的数学模型,提出相似路径概念,并将交叉思想与协同进化机制融入到人工蜂群算法中,提出一种测试数据
采用Alder法合成了3种在苯环对位连接性质不同取代基的卟啉单体和3种桥联基团性质各异的卟啉二聚体,并研究卟啉单体和卟啉二聚体的Z-扫描曲线和光限幅性质.Z-扫描研究结果表明,