Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits
Lower Bounds and Satisfiability Algorithms for Bounded Width Circuits
复制标题
有界宽度电路的下界和可满足性算法
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Hiroki Morizumi
中科院分区：
文献类型：
--
作者：
Hiroki Morizumi;Hiroki Morizumi;Hiroki Morizumi;Hiroki Morizumi
登录
查看更多内容
DOI：
--
发表时间：
2014
期刊：
Cybersecurity and Cyberforensics Conference
影响因子：
--
作者：
Ryan Williams
通讯作者：
Ryan Williams
超级比特、半比特和 NP/qpoly 自然证明
DOI：
10.1007/3-540-63248-4_8
发表时间：
1997
期刊：
--
影响因子：
--
作者：
S. Rudich
通讯作者：
S. Rudich
$ extit{TC}^{0} $ 中的伪随机函数以及证明下界的密码限制
影响因子：
1.4
作者：
Matthias Krause;S. Lucks
通讯作者：
S. Lucks
论去随机化的电路下界
影响因子：
1
作者：
S. Aaronson;D. Melkebeek
通讯作者：
D. Melkebeek
低次多项式的显式 VC 定理
DOI：
10.1007/978-3-642-32512-0_42
发表时间：
2012
期刊：
International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
影响因子：
--
作者：
Eshan Chattopadhyay;Adam R. Klivans;Pravesh Kothari
通讯作者：
Pravesh Kothari