Title: On the complexity of Holant problems 

　　Speaker: 邵帥，博士生，University of Wisconsin-Madison 

　　Time: 10:00 a.m. 2020-1-3（Friday） 

　　Venue: Lecture room (334),  Building 5, SKLCS, Institute of Software, CAS 

　　Abstract: 將從精確計算，近似計算及判定版本介紹Holant問題及相關計數問題的復雜度分類結果。 

　　Bio: 邵帥，本科畢業于中國科學技術大學少年班學院數學專業，獲榮譽學士學位。現就讀于威斯康星麥迪遜分校計算機專業，博士生第五年，于博士就讀期間，獲數學碩士及計算機碩士學位。其博士期間主要研究方向為計數問題的復雜度理論：致力于徹底解決二元Holant問題精確計算的復雜度分類問題。