［本站讯］近日，国际著名应用数学与运筹学专家堵丁柱教授受邀来到山东大学数学学院，作了关于计算复杂性理论的系列讲座。本次讲座由数学学院吴建良教授主持。
本次系列讲座共分为5场，堵丁柱教授分别从确定性计算理论、非确定性计算理论、并行计算理论、概率型计算理论和近似计算理论五个方面对计算复杂性问题作了介绍性讲解。同时，堵丁柱教授对计算复杂性这一研究方向的历史以及研究现状作了详细介绍，并指出在进行该领域研究时，首先要将基本概念搞清楚，以免在后续科研工作中出现错误，小的错误往往会导致结果的截然不同。堵丁柱教授建议大家进行科研工作时要知难而进，要有攻克难题的决心。抓住一个问题做上几年，一定会取得成果。
最后，堵丁柱教授对目前备受关注的社会网络中的算法设计问题作了简单介绍，指出社会网络是研究人与人之间、群组间、甚至整个社会间关系的理论结构。堵丁柱教授分别从社会网络、在线社会网络、社团结构以及谣言控制四个方面对社会网络中的算法设计问题作了诠释，并指出该研究方向的目标是分析和设计社会网络研究中的近似算法及其优化。另外，堵丁柱教授将谣言控制问题算法跟图论中的点集合覆盖问题联系起来，让我们对理论算法在实际生活的应用有了更深刻的认识。
此次系列讲座条理清晰，内容丰富，讲座现场气氛活跃，拉近了研究生与国际知名学者的距离，真正地开拓了与会众人的视野。堵丁柱教授理论与例证相结合，阐述细致认真，谈吐风趣幽默，许多同学都表示受益良多。山东大学数学学院及山东师范大学管理学院部分老师和研究生参加了本次讲座。
堵丁柱教授，国际著名应用数学与运筹学专家，现任美国德克萨斯大学达拉斯分校计算机系教授。1982年从中国科学院应用数学研究所取得硕士学位后赴美留学，1985年获美国加州大学数学专业博士学位，曾在伯克利数学研究所从事博士后研究，先后在加州大学、麻省理工学院、普林斯顿大学、明尼苏达大学等多所知名高校任职。堵丁柱教授长期从事算法与复杂性研究，关于吉尔伯特—波雷克猜想的证明被西方媒体广泛报道，并被大英百科全书选为1991年数学科学六大杰出成就之首。他曾获国家自然科学二等奖、中国青年科学家奖、美国格雷汉姆奖和CSTS奖，担任组合优化杂志和系列书籍《网络理论和应用》的主编以及超过15个杂志的编委，是国际组合优化与复杂性研究的著名学者和带头人之一，发表论文160多篇，出版了40余本专著。
