科学研究
报告题目:

Invariance Principles: A Bridge Connecting Continuous Mathematics and Computer Science

报告人:

姚鹏晖 副教授(南京大学)

报告时间:

报告地点:

金沙9001cc诚为本东北楼四楼报告厅(404)

报告摘要:

不变性原理(Invariance principle)是中心极限定理在高次多项式上的推广,它广泛应用于学习理论、去随机化、不可近似理论等理论计算机众多领域。该原理建立了连续数学与离散数学的一个桥梁,也是计算复杂性的重要理论工具。该报告将介绍不变性原理以及它在计算复杂性和量子计算上最新的一些应用。如果时间充裕,将介绍当前这个方向的一些公开问题。