Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
复制标题
尖锐的阈值意味着电路下限：从随机 2-SAT 到种植派
DOI：
--
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Ilias Zadik
中科院分区：
文献类型：
--
作者：
David Gamarnik;Elchanan Mossel;Ilias Zadik
登录
查看更多内容
关于低次多项式的表示
DOI：
--
发表时间：
1993
期刊：
Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science
影响因子：
--
作者：
R. Smolensky
通讯作者：
R. Smolensky
从离散立方体上的有偏测度到均匀测度的简单简化
DOI：
--
发表时间：
2010
期刊：
European journal of combinatorics (Print)
影响因子：
--
作者：
Nathan Keller
通讯作者：
Nathan Keller
阈值现象和影响：数学、计算机科学和经济学的视角
DOI：
--
发表时间：
2006
期刊：
Computational Complexity and Statistical Physics
影响因子：
--
作者：
G. Kalai;S. Safra
通讯作者：
S. Safra
布尔电路的平均情况深度层次定理
DOI：
10.1145/3095799
发表时间：
2015
期刊：
2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子：
--
作者：
Benjamin Rossman;R. Servedio;Li
通讯作者：
Li
DOI：
10.48550/arxiv.2206.07640
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
A. Coja;Oliver Gebhard;Max Hahn;Alexander S. Wein;Ilias Zadik
通讯作者：
Ilias Zadik