On Medium-Uniformity and Circuit Lower Bounds
On Medium-Uniformity and Circuit Lower Bounds
复制标题
关于介质均匀性和电路下界
DOI：
10.1109/ccc.2013.40
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Santhanam R
中科院分区：
文献类型：
--
作者：
Santhanam R
登录
查看更多内容
去随机化通常是好的，简短的建议很少会出错
DOI：
--
发表时间：
2002
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Oded Goldreich;A. Wigderson
通讯作者：
A. Wigderson
随机性与时间：统一假设下的去随机化
DOI：
10.1109/sfcs.1998.743524
发表时间：
1998
期刊：
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280)
影响因子：
--
作者：
R. Impagliazzo;A. Wigderson
通讯作者：
A. Wigderson
布尔公式值问题在ALOGTIME中
DOI：
10.1145/28395.28409
发表时间：
1987
期刊：
Proceedings of the nineteenth annual ACM symposium on Theory of computing
影响因子：
--
作者：
S. Buss
通讯作者：
S. Buss
可通过 O(1) 查询在多对数时间内验证短 PCPP
影响因子：
1.2
作者：
Thilo Mie
通讯作者：
Thilo Mie
DOI：
--
发表时间：
2008
期刊：
2008 23rd Annual IEEE Conference on Computational Complexity
影响因子：
--
作者：
Eric Allender;M. Koucký
通讯作者：
M. Koucký