Holant问题的计算复杂性分类研究
61872076
2018
F0201.计算机科学的基础理论
付治国
面上项目
教授
东北师范大学
63万元
二分定理;计数约束满足问题;Holant问题;全息约化;计数问题计算复杂性
2019-01-01到2022-12-31
- 中英文摘要
- 结题摘要
- 结题报告
- 项目成果
- 项目参与人
查看更多信息请先登录或注册
查看更多信息请先登录或注册
查看更多信息请先登录或注册
| 序号 | 标题 | 类型 | 作者 |
|---|---|---|---|
| 1 | From Holant to Quantum Entanglement and Back | 会议论文 | Jinyi Cai;Zhiguo Fu;Shuai Shao |
| 2 | FKT is Not Universal - A Planar Holant Dichotomy for Symmetric Constraints. | 期刊论文 | JinYi Cai;Zhiguo Fu;Heng Guo;Tyson Williams |
| 3 | Beyond CSP: A dichotomy for counting weighted Eulerian orientations with ARS. | 期刊论文 | Jin-Yi Cai;Zhiguo Fu;Shuai Shao |
| 4 | Local holographic transformations: tractability and hardness | 期刊论文 | 杨鹏;付治国 |
| 5 | Holographic Algorithm with Matchgates Is Universal for Planar CSP over Boolean Domain | 期刊论文 | Jinyi Cai;Zhiguo Fu |
| 6 | On blockwise symmetric matchgate signatures and higher domain CSP | 期刊论文 | Zhiguo Fu;Fengqin Yang;Minghao Yin |
| 7 | New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification | 会议论文 | Jin-Yi Cai;Zhiguo Fu;Shuai Shao |
| 8 | The Implicit Regularization of Momentum Gradient Descent in Overparametrized Models | 会议论文 | Li Wang;Yingchong Zhou;Zhiguo Fu |
查看更多信息请先登录或注册
