计算机工程2016,Vol.42Issue(1):7-10,4.DOI:10.3969/j.issn.1000-3428.2016.01.002
Holant问题中的Gadget计算
Gadget Computation in Holant Problems
摘要
关键词
计算复杂性/计数复杂性/Holant二分理论/Gadget计算/内插法/加速算法Key words
computational complexity/counting complexity/Holant dichotomy theorem/Gadget computation/interpolation method/accelerated algorithm分类
信息技术与安全科学引用本文复制引用
杨阳..Holant问题中的Gadget计算[J].计算机工程,2016,42(1):7-10,4.基金项目
国家自然科学基金资助项目(61170208) (61170208)
上海市基础研究基金资助重点项目(12JC1401400). (12JC1401400)