Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization
Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization
复制标题
来自非平凡去随机化的几乎所有电路下界
DOI：
10.1109/focs46700.2020.00009
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Williams, R. Ryan
中科院分区：
文献类型：
--
作者：
Chen, Lijie;Lyu, Xin;Williams, R. Ryan
登录
查看更多内容
具有小电路的 NP 的新崩溃后果
DOI：
--
发表时间：
1995
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
J. Köbler;O. Watanabe
通讯作者：
O. Watanabe
适用于所有硬度的伪随机生成器
DOI：
10.1145/509907.509997
发表时间：
2002
期刊：
Proceedings 17th IEEE Annual Conference on Computational Complexity
影响因子：
--
作者：
C. Umans
通讯作者：
C. Umans
ACC 电路稀疏对称函数的下界：扩展范围
影响因子：
0.5
作者：
Nikhil Vyas;Ryan Williams
通讯作者：
Ryan Williams
反对建议的无条件下限
DOI：
10.1007/978-3-642-02927-1_18
发表时间：
2009
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
H. Buhrman;L. Fortnow;R. Santhanam
通讯作者：
R. Santhanam
关于低次多项式的表示
DOI：
--
发表时间：
1993
期刊：
Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science
影响因子：
--
作者：
R. Smolensky
通讯作者：
R. Smolensky