名古屋大学 大学院多元数理科学研究科・理学部数理学科
住所: 〒464-8602 愛知県名古屋市千種区不老町

人々 - 教員

  • WELCOME
  • 行事予定
  • 交通案内
  • 進学案内
  • 教育・就職
  • 研究情報
  • 人々
  • ジャーナル
  • 名古屋大学 理学図書室
  • 採用情報
  • 社会連携
  • 名古屋大学数理科学同窓会
  • アーカイブ
  • リンク

ファイル更新日:2024年04月28日

人々

教員

ルガル・フランソワ (Le Gall, François) 教授
研 究 室 多元数理科学棟 404号室 (内線2412)
電子メール
メッセージ 私の専門は理論計算機科学です.コンピュータを数学的に研究する学問ですが,実際はコンピュータをほとんど使わない理論的な研究が多いです.特にグラフ・アルゴリズム,代数的アルゴリズム,計算複雑性理論及び量子コンピュータの研究に取り組んでいます.
教 員 紹 介 [DOWNLOAD] legall_francois_ja.pdf [PDF/197KB]
研究テーマ
  • algorithms
  • computational complexity
  • quantum computing
主 要 論 文
[1]F. Le Gall. Average-case quantum advantage with shallow circuits. in Proceedings of the 34th Computational Complexity Conference, 2019, pp. 21:1-21:20.
[2]F. Le Gall. Powers of tensors and fast matrix multiplication. in Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, 2014, pp. 296303.
[3]F. Le Gall. Improved quantum algorithm for triangle finding via combinatorial arguments. in Proceedings of the 55th Annual IEEE Symposium on Foundations of Computer Science, 2014, pp. 216225.
受 賞 歴
2014年ISSAC 2014 Distinguished Paper Award
2017年科学技術への顕著な貢献2017(ナイスステップな研究者) (科学技術・学術政策研究所)
先頭へ