美国加州大学欧文分校万大庆教授来DCS中心访问

撰稿人 黄桂芳

 2011年7月22日，受DCS中心的邀请，美国加州大学尔文分校万大庆教授来DCS中心进行学术交流，并作了题为“On Subset Sum Problem”的报告。

 子集和问题是一个NP完全问题，研究子集和问题对研究NP与P的关系有很大的推动作用，而NP与P的关系是计算复杂性理论中的一个非常重要的问题，NP≠P也是传统的密码学所赖以生存的最基本的假设。在报告中，万大庆教授从子集和问题的基本形式、其各种变形、这些变形问题之间的困难程度的现存结果以及子集和问题在密码学中的应用等方面进行了详细介绍。报告之后，万教授与实验室的师生们就子集和方面的问题进行了交流和讨论。

 此外，万大庆教授还应邀参加了DCS的教学研讨会，和老师们一起共享了他在教学方面的体会，讨论了国内外在教学模式上的差异。