理学院数理讲坛暨校庆系列讲座（2016年第55讲）
题 目： Algebraic Subset Sums over Finite Fields
报告人：万大庆 教授
单 位： University of California, Irvine
时 间：2016年12月13日（星期二）上午10:00—11:00
地 点：龙赛理科楼北楼311
报告摘要：The subset sum problem over a finite field is a well known NP-hard problem with important applications in coding theory and computer sciences. In this talk, we propose a new approach to this NP-hard problem via an algebraic input model. This suggests interesting new links to number theory and combinatorics.
报告人简介：
万大庆，美国加州大学欧文分校（UCI）教授。教育部海外杰出青年，曾入选中科院百人计划，获得国际华人数学家晨兴（Morningside）数学银奖。现为国际著名数论杂志《Journal of Number Theory》、《Finite Fields and Their Applications》编委，在数论、算术几何、编码、密码和计算复杂性领域都有很高的研究成就。他的研究兴趣是数论和算术代数几何，尤其是有限域上的zeta函数和L-函数。解决了一系列现代数论中的若干著名猜想，包括Dwork猜想，Katz猜想，Gouvea–Mazur猜想等，已在数学顶尖杂志Annals of Mathematics、Inventiones Mathematicae、Journal of the American Mathematical Society等发表了多篇文章。目前在计算数论、编码和计算复杂性领域有多项工作，这些结果分别发表在FOCS、STOC、FOCM等著名计算机杂志上。