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

来源 :吉林大学学报(理学版) | 被引量 : 0次 | 上传用户:dusan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于并行计算的思想,给出一般域上多项式系最大公因子的两种算法.给出了其伪码表述,证明了其可行性,并给出了基于符号演算的程序实现及计算实例.结果表明:该算法可并行计算,计算速度优于串行算法;该算法是一种直接方法,不同于基于多项式对的间接方法;该算法是精确算法,因此既可用于数值计算,也可用于符号演算.同时,对已有的伪码表述系统做了改进,获得了一套新的伪码表述系统,并给出了实际应用.
其他文献
情报是一切军事行动的基础。情报合作是时代的要求。远海护航情报信息共享就是在目前特殊的国际形势下护航力量之间行动与协同的必然要求和发展趋势。远海护航情报信息共享是
本文探讨了体育院校计算机课立体化教材的建设,计算机课立体化教材不仅对推进教学现代化、提高教材质量有明显的效果,而且对创新意识和创新价值规律的培养也有积极的促进作用
二芳基乙烯(简称二芳烯)作为一种新的光响应化合物,具有非常好的热稳定性和抗疲劳性能.在不同波长的光(如紫外光和可见光)的作用下,二芳烯化合物会发生开环体与闭环体之间的
将区间值fuzzy集的思想和方法应用于格蕴涵代数,引入格蕴涵代数的区间值(∈,∈Vq)-fuzzy LI-理想的概念并讨论它们的性质.获得区间值(∈,∈V q)-fuzzy LI-理想的若干等价刻画
目的 探讨18F-氟乙酸盐(FAC)及其前体化合物2-甲磺酸基乙酸乙酯(EOMG)的合成和进行质量分析.方法 改进前体化合物EOMG的合成方法,利用HPLC法测定该前体化合物的化学纯度,并通
以硅胶磺酸(SiO2-SO3H)为催化剂,4-芳硫基芳醛、1,3-环己二酮及醋酸铵为原料,于乙醇中合成了标题化合物。该方法具有处理方便、反应时间短、产率高、催化剂价廉易得、可回收重
以Ni(Ac)2.4H2O、乙腈和三乙胺在甲醇溶液中通过溶剂热法合成得到标题配合物[Ni(BEI)2].H2 O(BEI:二乙酰亚胺)。通过元素分析、红外光谱、X射线单晶衍射等方法对配合物结构进
MiniLab微型混合流变仪可直接测定样品熔融共混后熔体流变曲线,但可靠性尚未评估。因此,通过实验研究对其进行评估。结果表明:MiniLab具有样品用量少(6 g)、仪器稳定性好、数
利用多光子反Jaynes-Cummings模型研究了单模相干光场与混合态二能级原子相互作用时,二能级原子的粒子数反转特性.讨论了相干光场的平均光子数、跃迁光子数以及原子初始态的
分别以咪唑(imidazole)、2,2′-联咪唑(2,2′-biimidazole)和邻菲咯啉(phenanthroline)为配体与氯铂酸钾作用合成了三种铂(Ⅳ)二元配合物并进行了表征,确定其化学组成分别为P