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

江苏快3-专业购彩app 广东体彩网-首页 德福彩票-首页 重庆体彩网-首页 广东体彩网-首页