理论计算机科学包含许多内容,算法和计算理论是其中一个重要的组成部分。给定一个计算模型(电子计算机是计算模型的一个具体例子),该模型能够解决什么样的问题?能够解决多难的问题?这多半是出于人们的好奇心。给定一个问题,如何设计算法解决该问题?算法求解的性能如何评价?解决该问题至少需要什么样的计算模型?这多半是人们觉得这样的问题“有用”。新的时代涌现新的科学问题,新的科学问题呼唤新的算法求解。因此,算法是一棵常青树。古往今来,知识就是在“有趣”和“有用”的双重推动下,不断创新,不断向前发展。
研究方向:算法设计与分析,组合最优化,计算复杂性。
应用领域:网络算法和大数据算法。
关于我的研究工作的进一步内容请访问我的
个人主页。