研究者
J-GLOBAL ID:201901019808988915   更新日: 2024年10月26日

七島 幹人

ナナシマ ミキト | Nanashima Mikito
所属機関・部署:
職名: 学生(博士後期課程)
ホームページURL (1件): https://nanashima.github.io/
研究分野 (1件): 情報学基礎論
競争的資金等の研究課題 (4件):
  • 2024 - 2030 メタ計算量に基づく平均時NP完全性理論の開拓
  • 2022 - 2027 量子計算資源量に制約がある量子計算のための理論基盤
  • 2021 - 2023 学習階層の解析と計算論的学習理論の新展開
  • 2019 - 2022 効率的な学習可能性の証明困難さに関する研究
論文 (12件):
  • Shuichi Hirahara, Mikito Nanashima. One-Way Functions and Zero Knowledge. STOC. 2024. 1731-1738
  • Shuichi Hirahara, Mikito Nanashima. Learning in Pessiland via Inductive Inference. FOCS. 2023. 447-457
  • Shuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima, Igor C. Oliveira. A Duality between One-Way Functions and Average-Case Symmetry of Information. STOC. 2023. 1039-1050
  • Shuichi Hirahara, Mikito Nanashima. Learning Versus Pseudorandom Generators in Constant Parallel Time. ITCS. 2023. 70-18
  • Shuichi Hirahara, Mikito Nanashima. Finding Errorless Pessiland in Error-Prone Heuristica. CCC. 2022. 25-28
もっと見る
※ J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。 登録・更新については、こちらをご覧ください。

前のページに戻る