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
収録刊行物
-
- Proc. of Innovations in Theoretical Computer Science Conference
-
Proc. of Innovations in Theoretical Computer Science Conference LIPIcs 215 2022
