Regularization of Low Error PCPs and an Application to MCSP
Regularization of Low Error PCPs and an Application to MCSP
复制标题
低误差 PCP 的正则化及其在 MCSP 中的应用
DOI：
10.4230/lipics.isaac.2023.39
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Moshkovitz, Dana
中科院分区：
文献类型：
--
作者：
Hirahara, Shuichi;Moshkovitz, Dana
登录
查看更多内容
具有少量可靠元件的功能元件的自校正方案的综合
DOI：
--
发表时间：
1974
期刊：
影响因子：
--
作者：
D. Ulig
通讯作者：
D. Ulig
图灵约简下 MCSP NP 硬度的电路下界
DOI：
10.4230/lipics.ccc.2020.26
发表时间：
2020
期刊：
Proceedings of the 35th Computational Complexity Conference
影响因子：
--
作者：
M. Saks;R. Santhanam
通讯作者：
R. Santhanam
学习计划的 NP 难度和部分 MCSP
DOI：
10.1109/focs54457.2022.00095
发表时间：
2022
期刊：
Proceedings of the Symposium on Foundations of Computer Science (FOCS 2022)
影响因子：
--
作者：
Shuichi Hirahara;Nobutaka Shimizu;Shuichi Hirahara
通讯作者：
Shuichi Hirahara
超越自然证据：硬度放大率和局部性
影响因子：
2.5
作者：
Chen L
通讯作者：
Chen L
从自然证明中学习算法
DOI：
10.4230/lipics.ccc.2016.10
发表时间：
2016
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
M. Carmosino;R. Impagliazzo;Valentine Kabanets;A. Kolokolova
通讯作者：
A. Kolokolova