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问题精确计算的复杂度分类问题。