| 注册
首页|期刊导航|计算机工程|Holant问题中的Gadget计算

Holant问题中的Gadget计算

杨阳

计算机工程2016,Vol.42Issue(1):7-10,4.
计算机工程2016,Vol.42Issue(1):7-10,4.DOI:10.3969/j.issn.1000-3428.2016.01.002

Holant问题中的Gadget计算

Gadget Computation in Holant Problems

杨阳1

作者信息

  • 1. 复旦大学上海市智能信息处理重点实验室,上海200433
  • 折叠

摘要

关键词

计算复杂性/计数复杂性/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)

计算机工程

OA北大核心CSCDCSTPCD

1000-3428

访问量0
|
下载量0
段落导航相关论文