报告题目: 一种新的稀疏复杂度的多项式GCD算法
报告人: 黄巧龙 副研究员（山东大学）
报告时间：2023年3月14日（星期二）14:30-15:30
报告地点：腾讯视频会议（线上）
会议ID：840-866-098
报告校内联系人：黄辉 副教授 联系方式：huanghui@dlut.edu.cn
报告摘要：我们将模方法与Ben-Or/Tiwari稀疏插值相结合，提出了一个新的有限域上多项式GCD算法。主要技巧是引入了一种新的处理首项系数的方法，控制住了中间膨胀的问题，基于此，我们给出GCD算法的具体复杂度。算法在Maple上已经实现，与Maple内置算法相比，在许多情形下，计算的更快。
报告人简介：黄巧龙，山东大学数学学院副研究员。2019年博士毕业于中科院数学与系统科学研究院，后分别于滑铁卢大学，山东大学做博士后。主要从事多项式算法的研究：包括插值，GCD, 分解等。主持一项国家自然科学基金青年基金，参与国家重点研发计划，发表论文10余篇。
