Bounded truth table does not reduce the one-query tautologies to a random oracle
Bounded truth table does not reduce the one-query tautologies to a random oracle
复制标题
有界真值表不会将单查询重言式简化为随机预言
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Toshio Suzuki
中科院分区：
文献类型：
--
作者：
Toshio Suzuki
登录
查看更多内容
多项式时间约简性的比较
DOI：
10.1016/0304-3975(75)90016-x
发表时间：
1975
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
R. Ladner;N. Lynch;A. Selman
通讯作者：
A. Selman
DOI：
10.1007/3-540-16486-3_87
发表时间：
1986
期刊：
--
影响因子：
--
作者：
K. Ambos
通讯作者：
K. Ambos
关于随机预言假设
DOI：
10.1145/800070.802195
发表时间：
1982
期刊：
Inf. Control.
影响因子：
--
作者：
S. Kurtz
通讯作者：
S. Kurtz
具有预言机的交替机器的复杂性等级
DOI：
10.1007/bfb0036938
发表时间：
1983
期刊：
--
影响因子：
--
作者：
P. Orponen
通讯作者：
P. Orponen
指数时间的通用性和度量
DOI：
10.1016/0304-3975(96)89424-2
发表时间：
1994
期刊：
--
影响因子：
--
作者：
K. Ambos;Hans;S. Terwijn
通讯作者：
S. Terwijn