Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits
Dvir, Zeev; Shpilka, Amir; Yehudayoff, Amir
- 期刊名称SIAM Journal on Computing
- 作者Dvir, Zeev; Shpilka, Amir; Yehudayoff, Amir
- 卷第39卷
- 期第4期
- 印刷ISSN0097-5397
- 电子ISSN1095-7111
- 文件大小219.43KB
- 发表时间2010-01
- DOI10.1137/080735850
- 页码1279-1293