具有复杂边函数的正则图的Holant问题

摘要:3-正则图上任意复值边函数的Holant问题的复杂性二分定理证明

作者:Michael Kowalczyk and Jin-Yi Cai

论文ID:1001.0464

分类:Computational Complexity

分类简称:cs.CC

提交时间:2011-08-09

PDF 下载: 英文版 中文版pdf翻译中