12月23日：Daqing Wan ：Algebraic subset sums over finite fields

报告题目: Algebraic subset sums over finite fields

报告人: Daqing Wan 教授

主持人：曹珍富 

报告时间：2016年12月23日 9:00

报告地点：中北校区数学馆201

报告摘要:

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.

报告人简介：

Daqing Wan is a Professor in the department of Mathematics, University of California, Irvine. His research interests are primarily in the areas of number theory, arithmetic geometry, coding theory, and cryptography. He received his Ph.D. from the University of Washington in Seattle in 1991. His research has been published in top tier mathematical journals and conferences such as Annals of Mathematics, Inventiones Mathematicae, Journal of the American Mathematical Society and top tier computer science journals and conferences such as IEEE Symposium on Foundations of Computer Science (FOCS), ACM Symposium on Theory of Computing (STOC), IEEE Transactions on Information Theory. His titles include but not limited to Simons Fellowship of the United States，One Hundred Talent Project of China, and Oversea Distinguished Youth Grant of China. He has done a great job in solving algorithms, coding theory, and computer science problems by using number theory techniques during the past few years.