- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
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
