南京大学计算机系教授林冰凯:把握理论发展新趋势 促进计算机学科进步

作者：萧磊

来源：中国高新科技, 2020, (23): 15-16.

<正>作为20世纪最先进的科技发明之一,计算机已引发深刻的社会变革,成为社会生活中不可或缺的组成部分。围绕计算机形成了研究计算机及其周围各种现象和规律的科学。其中,理论计算机科学因其涉及大量数学内容,有助于学习者深刻而直观地理解问题的本质,广受推崇。南京大学计算机系教授林冰凯选择"现代计算复杂性理论中的参数复杂性及精细复杂性"作为具体的研究领域,围绕现代计算复杂性理论,对近似计算的复杂性进行更加精细的刻画与分类这一主线,始终不改初心,成为诸多理论计算机科学研究者中的佼佼者。