A note on VNP-completeness and border complexity
A note on VNP-completeness and border complexity
复制标题
关于 VNP 完整性和边界复杂性的说明
DOI：
10.1016/j.ipl.2021.106243
复制
发表时间：
2022
影响因子：
0.5
通讯作者：
Ikenmeyer C
中科院分区：
文献类型：
--
作者：
Ikenmeyer C
登录
查看更多内容
论宽度为 2 的代数分支程序的威力
影响因子：
1.4
作者：
Eric Allender;Fengming Wang
通讯作者：
Fengming Wang
VPe 和 ΣΠΣ 电路中密集轨道的命中集和重构
DOI：
10.4230/lipics.ccc.2021.19
发表时间：
2021
期刊：
Proceedings of the 36th Computational Complexity Conference
影响因子：
--
作者：
D. Medini;Amir Shpilka
通讯作者：
Amir Shpilka
代数分支程序、边界复杂性和切线空间
DOI：
--
发表时间：
2020
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
M. Bläser;Christian Ikenmeyer;M. Mahajan;Anurag Pandey;Nitin Saurabh
通讯作者：
Nitin Saurabh
使用恒定数量的寄存器计算代数公式
DOI：
--
发表时间：
1992
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
M. Ben;R. Cleve
通讯作者：
R. Cleve
比较约简与 NP 完全集
影响因子：
1
作者：
J. M. Hitchcock;A. Pavan
通讯作者：
A. Pavan