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
-
- Proc. of Innovations in Theoretical Computer Science Conference
-
Proc. of Innovations in Theoretical Computer Science Conference LIPIcs 215 2022
- Tweet
Details 詳細情報について
-
- CRID
- 1010298668234502279
-
- Article Type
- journal article
-
- Data Source
-
- KAKEN
