2019年9月27日下午15:00,数学与统计学院2019学年秋季学期第二期学术交流活动在学院师范技能训练中心如期进行,报告由桂咏新教授主持。
第二期学术交流报告人为金凯博士,报告的题目是:An Improved Complexity Bound for Computing the Topology of an Algebraic Space Curve with Singularities。在这个报告中,金凯博士主要介绍了一个计算空间曲线拓扑结构的算法。首先将空间曲线投影到不同的平面上,并计算不同平面上平面 曲线的拓扑结构,接着给出了一种新的提升技巧,利用这个提升技巧可以来恢复空间曲线的拓扑结构。与此同时,结合平摊 分析的技巧分析了算法的复杂度,分析结果显示,所介绍算法的复杂度比已有的结果有了较大的提升。全院教师认真聆听了金凯博士的精彩报告,报告结束进行了热烈的讨论。