6月2日上午,數學與統計學院陳佳博士在騰訊會議作了題為“多元逼近的可處理性”的學術講座,講座由郭鈺副院長主持,相關專業60多名師生聽取了講座。該講座是我校本學期“博士論壇”系列講座之一。
信息復雜性理論考慮的是使算法的誤差在一定的可控范圍內的最小信息運算的個數。如果同時考慮信息復雜性對誤差和變量個數的依賴關系,這就是多元問題的可處理性。這次講座主要討論了多元問題的代數可處理性、指數收斂可處理性等問題,特別討論了帶權重的Korobov空間上的多元逼近問題在最壞框架下的指數收斂可處理性并得到了一些重要結論。報告結束后,陳佳博士就報告中的內容與各位老師和同學進行了交流與討論。