Resource bounded immunity and simplicity
Resource bounded immunity and simplicity
复制标题
资源有限免疫力和简单性
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Tomoyuki Yamakami(Toshio Suzukiと連名)
中科院分区：
文献类型：
--
作者：
M.Kumabe;T.Suzuki;T.Yamazaki;Tomoyuki Yamakami(Toshio Suzukiと連名)
登录
查看更多内容
简单性和强大的减少
DOI：
--
发表时间：
1997
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
M. Schaefer;Stephen A. Fenner
通讯作者：
Stephen A. Fenner
NP 集、Co-NP 集和 P 集之间相对于随机预言的关系
DOI：
10.1109/sct.1993.336533
发表时间：
1993
期刊：
[1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference
影响因子：
--
作者：
N.K. Vereschchagin
通讯作者：
N.K. Vereschchagin
通用分离
DOI：
10.1109/sct.1994.315809
发表时间：
1996
期刊：
Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory
影响因子：
--
作者：
L. Fortnow;T. Yamakami
通讯作者：
T. Yamakami
关于NP中非多项式和非完备集见证函数的一些评论
DOI：
10.1016/0304-3975(85)90140-9
发表时间：
1985
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
D. Joseph;Paul Young
通讯作者：
Paul Young
检查和评估的相对复杂性
影响因子：
0.5
作者：
L. Valiant
通讯作者：
L. Valiant