七島幹人 Nanashima Mikito

ORCID

ORCID連携する *注記

研究者番号	90855222
その他のID
所属 (現在)	2025年度: 東京科学大学, 情報理工学院, 助教
所属 (過去の研究課題情報に基づく) *注記	2023年度 – 2024年度: 東京工業大学, 情報理工学院, 助教
審査区分/研究分野	研究代表者 1001:情報科学、情報工学およびその関連分野研究代表者以外中区分60:情報科学、情報工学およびその関連分野
キーワード	研究代表者計算複雑さ理論 / 証明系 / 知識複雑さ / 一方向性関数 / 計算論的学習理論 / 対話証明系研究代表者以外埋め込みクリーク予想 / メタ計算量 / 平均時計算量 / 量子計算複雑さ / 計算理論 / 量子計算 / 計算資源

メタ計算量に基づく平均時NP完全性理論の開拓
- 研究代表者
  
  平原秀一
- 研究期間 (年度)
  2024 – 2029
- 研究種目
  
  挑戦的研究(開拓)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  国立情報学研究所
一方向性関数の構成における相対化の障壁の突破と回避研究代表者
- 研究代表者
  
  七島幹人
- 研究期間 (年度)
  2023 – 2024
- 研究種目
  
  研究活動スタート支援
- 審査区分
  
  1001:情報科学、情報工学およびその関連分野
- 研究機関
  東京工業大学
量子計算資源量に制約がある量子計算のための理論基盤
- 研究代表者
  
  谷誠一郎
- 研究期間 (年度)
  2022 – 2026
- 研究種目
  
  基盤研究(A)
- 審査区分
  
  中区分60:情報科学、情報工学およびその関連分野
- 研究機関
  早稲田大学
   日本電信電話株式会社NTTコミュニケーション科学基礎研究所

すべて雑誌論文学会発表

[雑誌論文] A Duality between One-Way Functions and Average-Case Symmetry of Information2023
- 著者名/発表者名
  Hirahara Shuichi、Ilango Rahul、Lu Zhenjian、Nanashima Mikito、Oliveira Igor C.
- 雑誌名
  
  Proceedings of the 55th Annual ACM Symposium on Theory of Computing
  
  巻: 55 ページ: 1039-1050
- DOI
  10.1145/3564246.3585138
- 査読あり / オープンアクセス / 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K19957, KAKENHI-PROJECT-22H00522, KAKENHI-PROJECT-20H04139
[雑誌論文] Learning in Pessiland via Inductive Inference2023
- 著者名/発表者名
  Hirahara Shuichi、Nanashima Mikito
- 雑誌名
  
  Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science
  
  巻: 64 ページ: 447-457
- DOI
  10.1109/focs57990.2023.00033
- 査読あり
- データソース
  KAKENHI-PROJECT-23K19957, KAKENHI-PROJECT-22H00522
[学会発表] Learning in Pessiland via Inductive Inference2023
- 著者名/発表者名
  Mikito Nanashima
- 学会等名
  the 64th IEEE Annual Symposium on Foundations of Computer Science
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K19957
[学会発表] A Duality between One-Way Functions and Average-Case Symmetry of Information2023
- 著者名/発表者名
  Mikito Nanashima
- 学会等名
  the 55th Annual ACM Symposium on Theory of Computing
- 国際共著/国際学会である
- データソース
  KAKENHI-PROJECT-23K19957

1. 谷誠一郎 (70396183)

共同の研究課題数: 1件

共同の研究成果数: 0件
2. 森前智行 (50708302)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 森立平 (60732857)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 西村治道 (70433323)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. 平原秀一 (80848440)

共同の研究課題数: 1件

共同の研究成果数: 0件
6. 清水伸高 (10910127)

共同の研究課題数: 1件

共同の研究成果数: 0件