朱老师精彩授课

 2016年7月4日至12日，朱滨海老师将在中国科学院大学雁栖湖校区教授为期7天的“NP完全性理论及应用”课程。课程开始，由计算机学院的刘慧老师对朱滨海老师做了隆重的介绍，接下来朱老师用英文分别讲了计算复杂性、图灵机及其相应定理及性质等等，对课程的基础知识的进行相应讲解。朱老师将很难的概念用形象生动的例子进行解释，显示其深厚功底，讲授方式简单清晰，同学们认真听讲，并在课间及课后与老师进行深入讨论。

 朱老师介绍，NP完全性是计算复杂性理论中的一个重要概念，它表征某些问题的固有复杂度。一旦确定一类问题具有NP完全性时，就可知道这类问题实际上是具有相当复杂程度的困难问题，同时，NP完全性的研究在实践中有重要指导作用。在算法设计和分析过程中，如果已证明某问题是NP完全的,这就意味着面临的是一个难于处理的问题。对于它，要找出一个在计算机上可行的（即多项式时间的）算法是十分困难的,甚至可能根本找不到。然而，在实际操作中，不能因为问题难就不解决，还是要尽力给出解法，于是将在课程后期用3个小时讲述怎样给NP难的问题一个有效的解法。

 同时，朱老师指出，要想深刻了解NP完全性的概念，需要先了解一些基础概念及定义，这些将在前两次课程中进行讲解，之后进行相应应用的扩展，希望同学们来参与课程讨论。

朱滨海教授长期从事计算机算法分析和设计（及相关的计算生物，计算几何）的研究，在相关国际期刊及学术会议已发表160余篇论文。其参与设计的jump-and-walk算法被广泛应用于著名的几何计算软件中（如QHULL, Triangle, CGAL）。他在计算基因组（样本基因组距离等）的开创性研究得到同行一致公认，已在两个国际会议上应邀作相关的特约报告。他的研究得到香港RGC，加拿大NSERC，美国NSF，中国国家自然科学基金的支持。2009年获中国国家自然科学基金海外杰青。
1983/9-1986/7，山东大学计算机科学系本科生，获学士学位。
1986/9-1989/5，中国科学院软件研究所硕士研究生（就读）。
1989/8-1991/5，加拿大约克大学计算机科学系硕士研究生，获硕士学位。
1991/9-1994/6，加拿大麦吉尔大学计算机学院博士研究生，获博士学位。
1994/7-1996/8，美国Los Almos国家实验室博士后。
1996/8-2000/8，香港城市大学电脑科学系助理教授。
2000/8-2006/6，美国蒙大拿州立大学计算机科学系副教授。
2006/7-现在，美国蒙大拿州立大学计算机科学系教授。