一种新的稀疏多项式GCD算法
科研大讨论系列报告
报告题目(Title)：一种新的稀疏多项式GCD算法
报告人(Speaker)：黄巧龙 (山东大学)
地点(Place)：腾讯会议ID: 891 421 036
时间(Time)：2023年5月26日(周五), 14：00-15：00
邀请人(Inviter)：郭来刚
报告摘要
我们给出一种新的整数系数多项式的最大公约数（GCD）算法。新算法的复杂度是多项式于稀疏表示的。我们的算法将多元多项式GCD转化为单变元GCD。主要技巧是引入一个新变元，将多项式转化为分离多项式，即主变元的系数为单项式。
实验表明，我们的算法对于具有高次数、多变量，但项数较少的多项式是有效的。
主讲人简介
黄巧龙，2019年博士毕业于中科院数学与系统科学研究院，后分别于滑铁卢大学，山东大学做博士后。
主要从事多项式算法的研究：包括插值，GCD, 分解等。主持一项国家自然科学基金青年基金，入选山东大学青年学者未来计划，参与国家重点研发计划，发表论文10余篇。
