Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds
Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds
复制标题
亚瑟梅林游戏的去随机化和近似计数意味着指数大小的下界
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
Akinori Kawachi
中科院分区：
文献类型：
--
作者：
Dan Gutfreund;Akinori Kawachi
登录
查看更多内容
伪随机生成器和典型正确的去随机化
DOI：
10.1007/978-3-642-03685-9_43
发表时间：
2009
期刊：
--
影响因子：
--
作者：
Jeff Kinne;D. Melkebeek;Ronen Shaltiel
通讯作者：
Ronen Shaltiel
关于 NP 问题的最坏情况到平均情况的减少
DOI：
10.1109/sfcs.2003.1238205
发表时间：
2003
期刊：
44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings.
影响因子：
--
作者：
Andrej Bogdanov;L. Trevisan
通讯作者：
L. Trevisan
具有小电路的 NP 的新崩溃后果
DOI：
--
发表时间：
1995
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
J. Köbler;O. Watanabe
通讯作者：
O. Watanabe
具有少量任意对称门的恒定深度电路的伪随机位
DOI：
10.1137/050640941
发表时间：
2005
期刊：
20th Annual IEEE Conference on Computational Complexity (CCC'05)
影响因子：
--
作者：
Emanuele Viola
通讯作者：
Emanuele Viola
适用于所有硬度的伪随机生成器
DOI：
10.1145/509907.509997
发表时间：
2002
期刊：
Proceedings 17th IEEE Annual Conference on Computational Complexity
影响因子：
--
作者：
C. Umans
通讯作者：
C. Umans