学术讲座
学术报告
学术会议
科研获奖
项目申报
经费管理办法
Invariance Principles: A Bridge Connecting Continuous Mathematics and Computer Science
姚鹏晖 副教授(南京大学)
金沙9001cc诚为本东北楼四楼报告厅(404)
不变性原理(Invariance principle)是中心极限定理在高次多项式上的推广,它广泛应用于学习理论、去随机化、不可近似理论等理论计算机众多领域。该原理建立了连续数学与离散数学的一个桥梁,也是计算复杂性的重要理论工具。该报告将介绍不变性原理以及它在计算复杂性和量子计算上最新的一些应用。如果时间充裕,将介绍当前这个方向的一些公开问题。