[2020-01-03] On the complexity of Holant problems

文章來源:  |  發布時間:2020-01-02  |  【打印】 【關閉

  

  Title: On the complexity of Holant problems 

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

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

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

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

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