Universal relations and #P-completeness
Universal relations and #P-completeness
复制标题
普遍关系和
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Guillaume Malod
中科院分区：
文献类型：
--
作者：
Herve Fournier;Guillaume Malod
登录
查看更多内容
PP 与多项式时间层次结构一样困难
DOI：
--
发表时间：
1991
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Seinosuke Toda
通讯作者：
Seinosuke Toda
普遍关系
DOI：
10.1109/sct.1992.215395
发表时间：
1992
期刊：
[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference
影响因子：
--
作者：
Manindra Agrawal;Somenath Biswas
通讯作者：
Somenath Biswas
非确定性对数空间的普遍性
DOI：
--
发表时间：
2007
期刊：
Language and Automata Theory and Applications
影响因子：
--
作者：
Vinay Choudhary;A. Sinha;Somenath Biswas
通讯作者：
Somenath Biswas
NP 完全问题的通用解决方案
DOI：
10.1016/s0304-3975(97)00029-7
发表时间：
1998
期刊：
影响因子：
--
作者：
Natacha Portier
通讯作者：
Natacha Portier
可通过对 NP 的非自适应查询进行计算的函数
DOI：
10.1007/s002240000079
发表时间：
1994
期刊：
Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory
影响因子：
--
作者：
H. Buhrman;Jim Kadin;T. Thierauf
通讯作者：
T. Thierauf