11月21日下午,校园文化月系列活动中关于计算机科学和集成电路领域里的高端技术讲座在我院多功能厅开讲。此次讲座我们邀请到复旦大学微电子学系吴洋博士担当主讲嘉宾,题目是SAT Solving:First Established NP-Complete Problem,是对NP完全问题的简单介绍。NP完全问题是世界数学领域七大难题之一,该讲座吸引了400多名对该问题感兴趣的同学。
吴博士从集成电路的快速发展到简析NP难题中SAT问题,深入浅出地并以图表形式生动形象的为同学们介绍了NP完全问题以及世界上很多研究人员如何去解决这个难题的一些方案。虽然目前难题还没有人能解决,没有革命性的突破,但这是所有从事该项研究工作的专家们所面临的科技挑战和机遇,如果能够解决这个难题,将会对人类社会进步起到重要作用。
讲座中,吴博士还结合自身的学习经历和体会,和同学们分享了计算机信息科学技术的学习乐趣和思想方法,鼓励大家善于思考、勤学多问,希望大家早日成材,为社会发展做出积极贡献。