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

斗牛牛游戏下载 贵州11选五开奖结果一定牛 佳永配资网上深圳配资平台排名可靠吗 股市交流平台 股票涨跌由什么颜色决定 一点红四肖选1肖网站 原油期货交易系统 山西11选五走势图直选 股票发行注册制度 湖南福彩快乐十分开奖 怎么炒股配资