Average-Case Hardness of NP and PH from Worst-Case Fine-Grained Assumptions
Open Access
-
- 平原 秀一
- 国立情報学研究所
Bibliographic Information
- Title
- Average-Case Hardness of NP and PH from Worst-Case Fine-Grained Assumptions
- Author
- Lijie Chen, Shuichi Hirahara, Neekon Vafa
Journal
-
- 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
- Tweet
Details 詳細情報について
-
- CRID
- 1010861618231226379
-
- Article Type
- journal article
-
- Data Source
-
- KAKEN
