Pseudorandom generators from the second Fourier level and applications to AC0 with parity gates

Pseudorandom generators from the second Fourier level and applications to AC0 with parity gates
复制标题

第二傅立叶级伪随机发生器及其在具有奇偶校验门的 AC0 中的应用

DOI:
--
复制
发表时间:
2019
期刊:
(ITCS
影响因子:
--
通讯作者:
Tal, Avishay
Tal, Avishay
中科院分区:
--
文献类型:
--
作者:
Chattopadhyay, Eshan;Hatami, Pooya;Lovett, Shachar;Tal, Avishay

文献摘要

参考文献

被引文献

相似文献

来宾列:{0 1} 上多项式的相关界限
DOI: 10.1145/1515698.1515709
发表时间: 2009
期刊: SIGACT News
影响因子: --
作者:
Emanuele Viola
通讯作者: Emanuele Viola
DOI: --
发表时间: 2014
期刊: Cybersecurity and Cyberforensics Conference
影响因子: --
作者:
D. Kane
通讯作者: D. Kane
关于低次多项式的表示
DOI: --
发表时间: 1993
期刊: Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science
影响因子: --
作者:
R. Smolensky
通讯作者: R. Smolensky
DOI: --
发表时间: 2011
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Swastik Kopparty
通讯作者: Swastik Kopparty
关于击败混合论点
DOI: 10.1145/2090236.2090273
发表时间: 2012
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Bill Fefferman;Ronen Shaltiel;C. Umans;Emanuele Viola
通讯作者: Emanuele Viola