[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成绩精确计算的复杂度分类成绩。