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
- 著者
- Lijie Chen, Shuichi Hirahara, Neekon Vafa
収録刊行物
-
- Proceedings of the 13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
-
Proceedings of the 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) - 2022