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