副教授北京大学信息科学技术学院
教师简介

刘田,博士,主要研究计算理论,现为北京大学信息科学技术学院计算机系副教授、北京市高等教育自学考试计算机应用专业线性代数课程考试委员、美国ACM和IEEE CS会员、中国计算机学会理论计算机科学专委会委员、中国电子学会电子线路与系统分会图论与系统优化专委会秘书长等。国家级精品课“离散数学”主讲教师,讲授集合论与图论、理论计算机科学基础等课程超过1500学时,注册听课学生人数超过2600人,合作编著精品课配套教材《离散数学习题解析》、国家级规划教材《算法设计与分析》,合作翻译国外著名教材《计算理论基础》、《离散数学及其应用》、《自动机理论、语言和计算复杂性》等,两次获得北京大学教学优秀奖(2006年、2013年)。主持国家自然科学基金项目“约束满足问题的结构特征和算法分析”(2010-2012年)、“二部图上NP完全问题的研究”(2014-2017年)等,在美国IEEE计算复杂度理论年会(CCC,原名SICT)、国际人工智能大会(IJCAI)、欧洲Theo. Comp. Sci.、Minds & Mach.等著名国际会议和期刊上发表论文多篇,多次担任TAMC、FAW-AAIM、COCOON等重要国际会议的程序委员和分会主席。