当前位置:首页  教学科研

学术讲座【Algorithms and Complexity】

时间:2014-03-20浏览:657设置

时间:2014年3月21日(周五)  下午16:00

地点:成功楼603学术报告厅 

主讲:美国加州大学欧文分校  万大庆 博士

主办:数学与计算机科学学院

专家简介:万大庆博士,美国加州大学欧文分校数学教授。1991年在美国华盛顿大学获博士学位,导师NealKoblitz教授。随后在拉斯维加斯的内华达大学任教四年。1993年至1994年访问普林斯顿高等研究院,为期一年。1995年至宾夕法尼亚州立大学任教两年。1997年至美国加州大学欧文分校担任副教授,2001年起任教授。

万大庆博士主要从事数论和算术代数几何的研究,特别是在有限域上的zeta函数和L-函数的研究领域做出了重要贡献,解决了几个长期存在的猜想,包括单位根zeta函数的Dwork猜想,研究成果发表在数学顶级杂志《Annals of Mathematic》、《Inventiones Mathematicae》、《Journal of American Mathematical Society》等上,获得了2001年国际华人数学家晨兴数学银奖。近几年,他利用数论研究算法,编码理论和计算机科学,成效不凡,研究成果在计算机顶级会议STOC,FOCS,SODA上均有发表。现任国际著名数学杂志《Journal of Number Theory》与《Finite Fields and Their Applications》编委。

报告摘要:计算机科学中最重要的数学问题:P是否等于NP?万大庆博士将在本报告中探讨这一问题,并探讨复杂性理论、算法数论、编码和密码学有关的公开问题,通过子集和问题研究把这一切融进一个简单统一的理论

 

返回原图
/