平原 秀一

領域 数理情報科学領域
コース 情報学コース
基盤機関 国立情報学研究所
学位 博士（情報理工学）, 東京大学
職位 准教授
キーワード P対NP問題, コルモゴロフ記述量, 回路最小化問題, 疑似乱数, 計算量理論, メタ計算量
外部リンク https://researchmap.jp/shuichi.hirahara/
https://nrid.nii.ac.jp/ja/nrid/1000080848440/

キーワード

平均時計算量,メタ計算量,コルモゴロフ記述量,回路最小化問題,計算量理論

論文一覧（最新5件）

研究課題一覧（最新5件）

    • Kolmogorov Complexity Characterizes Statistical Zero Knowledge
    • 著者: 平原 秀一
    • 出版日: 2023
    • ジャーナル名: Proceedings of the 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
    • URL: https://cir.nii.ac.jp/crid/1010861618231226370
    • Learning Versus Pseudorandom Generators in Constant Parallel Time
    • 著者: 平原 秀一
    • 出版日: 2023
    • ジャーナル名: Proceedings of the 14th Innovations in Theoretical Computer Science Conference (ITCS 2023)
    • URL: https://cir.nii.ac.jp/crid/1010861618231226388
    • Average-Case Hardness of NP and PH from Worst-Case Fine-Grained Assumptions
    • 著者: 平原 秀一
    • 出版日: 2022
    • ジャーナル名: Proceedings of the 13th Innovations in Theoretical Computer Science Conference (ITCS 2022)
    • URL: https://cir.nii.ac.jp/crid/1010861618231226379
    • Average-Case hardness of NP and PH from worst-case fine-grained assumptions
    • 著者: 平原 秀一
    • 出版日: 2022
    • ジャーナル名: Proc. of Innovations in Theoretical Computer Science Conference
    • URL: https://cir.nii.ac.jp/crid/1010298668234502279
    • Finding Errorless Pessiland in Error-Prone Heuristica
    • 著者: 平原 秀一
    • 出版日: 2022
    • ジャーナル名: Proceedings of the 37th Computational Complexity Conference (CCC 2022)
    • URL: https://cir.nii.ac.jp/crid/1010861618231226256

PAGE TOP