On Oracles and Algorithmic Methods for Proving Lower Bounds
On Oracles and Algorithmic Methods for Proving Lower Bounds
复制标题
关于证明下界的预言机和算法方法
DOI：
--
复制
发表时间：
2023
影响因子：
--
通讯作者：
Williams, Ryan
中科院分区：
文献类型：
--
作者：
Vyas, Nikhil;Williams, Ryan
登录
查看更多内容
电路、卵石和表达性
DOI：
--
发表时间：
1990
期刊：
Proceedings Fifth Annual Structure in Complexity Theory Conference
影响因子：
--
作者：
V. Vinay;H. Venkateswaran;C. Madhavan
通讯作者：
C. Madhavan
DOI：
--
发表时间：
2002
期刊：
JACM
影响因子：
--
作者：
L. Stockmeyer;Albert R. Meyer
通讯作者：
Albert R. Meyer
DOI：
10.1109/focs52979.2021.00051
发表时间：
2021-06
期刊：
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子：
--
作者：
Oliver Korten
通讯作者：
Oliver Korten
亚瑟梅林游戏的去随机化和近似计数意味着指数大小的下界
DOI：
--
发表时间：
--
期刊：
Proc.25th Annual IEEE Conference on Computational Complexity (掲載確定)
影响因子：
--
作者：
Dan Gutfreund;Akinori Kawachi
通讯作者：
Akinori Kawachi
比较完全去随机化的概念
DOI：
--
发表时间：
2001
期刊：
Proceedings 16th Annual IEEE Conference on Computational Complexity
影响因子：
--
作者：
L. Fortnow
通讯作者：
L. Fortnow