Hardness Amplification within Polynomial-Time Hierarchy
Hardness Amplification within Polynomial-Time Hierarchy
复制标题
多项式时间层次中的硬度放大
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Akinori Kawachi
中科院分区：
文献类型：
--
作者：
Dan Gutfreund;Akinori Kawachi
登录
查看更多内容
可消除间隙的计数类
DOI：
--
发表时间：
1991
期刊：
--
影响因子：
--
作者：
Stephen A. Fenner;Lance J. Fortnowy;S. Kurtz;Stephen A. Fenner
通讯作者：
Stephen A. Fenner
超级比特、半比特和 NP/qpoly 自然证明
DOI：
10.1007/3-540-63248-4_8
发表时间：
1997
期刊：
--
影响因子：
--
作者：
S. Rudich
通讯作者：
S. Rudich
影响因子：
0.5
作者：
S. Cook
通讯作者：
S. Cook
结构复杂性II
DOI：
10.1007/978-3-642-75357-2
发表时间：
2012
期刊：
--
影响因子：
--
作者：
J. Balcázar;J. Díaz;J. Gabarró
通讯作者：
J. Gabarró
证明 P = BPP 的最新进展
DOI：
--
发表时间：
1998
期刊：
Bull. EATCS
影响因子：
--
作者：
A. Clementi;José D. P. Rolim;L. Trevisan
通讯作者：
L. Trevisan