AC0[p] Lower Bounds against MCSP via the Coin Problem
AC0[p] Lower Bounds against MCSP via the Coin Problem
复制标题
AC0[p] 通过硬币问题针对 MCSP 的下界
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Tal, Avishay
中科院分区：
文献类型：
--
作者：
Golovnev, Alexander;Ilango, Rahul;Impagliazzo, Russell;Kabanets, Valentine;Kolokolova, Antonina;Tal, Avishay
登录
查看更多内容
给定真值表时最小化析取范式公式和 AC0 电路
DOI：
10.1137/060664537
发表时间：
2008
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Eric Allender;L. Hellerstein;Paul McCabe;T. Pitassi;M. Saks
通讯作者：
M. Saks
零知识和电路最小化
DOI：
10.1016/j.ic.2017.04.004
发表时间：
2014
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Eric Allender;Bireswar Das
通讯作者：
Bireswar Das
学习算法、电路下界和伪随机性之间的阴谋
DOI：
10.4230/lipics.ccc.2017.18
发表时间：
2016
期刊：
SIAM J. Comput.
影响因子：
--
作者：
I. Oliveira;R. Santhanam
通讯作者：
R. Santhanam
从自然证明中学习算法
DOI：
10.4230/lipics.ccc.2016.10
发表时间：
2016
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
M. Carmosino;R. Impagliazzo;Valentine Kabanets;A. Kolokolova
通讯作者：
A. Kolokolova
影响因子：
1.4
作者：
Eric Allender;D. Holden;Valentine Kabanets
通讯作者：
Eric Allender;D. Holden;Valentine Kabanets