Average-Case Hardness of NP and PH from Worst-Case Fine-Grained Assumptions

Average-Case Hardness of NP and PH from Worst-Case Fine-Grained Assumptions
复制标题

来自最坏情况细粒度假设的 NP 和 PH 的平均情况硬度

DOI：
--
复制
发表时间：
2022
期刊：
13th Innovations in Theoretical Computer Science Conference (ITCS 2022
影响因子：
--
通讯作者：
Vafa, Neekon
Vafa, Neekon
中科院分区：
--
文献类型：
--
作者：
Chen, Lijie;Hirahara, Shuichi;Vafa, Neekon

文献摘要

相似文献