Dhara Thakkar 研究室

主宰者：Dhara Thakkar
名古屋大学

AI 要約（直近 5 年の研究成果）

本研究室は、有限群という代数的な構造に関する計算問題を理論計算機科学の観点から研究しています。群は数学の基本的な概念であり、物理学から暗号理論まで様々な分野で応用されていますが、群に関する計算がコンピュータでどの程度効率的に解けるのかを明らかにすることが主要な研究テーマです。 具体的には、群の位数（要素の個数）の検証、群の同型判定、最小な生成元集合の探索など、群の性質を決定するための様々な問題を対象としています。これらの問題について、古典計算機やホログラフィック原理に基づく量子計算機の計算複雑性がどのクラスに属するかを理論的に解析し、新しいアルゴリズムの開発と計算可能性の上界・下界を導出しています。特に黒箱群（内部構造を明示せず、問い合わせでのみ操作できる群）を扱うことで、より一般的な手法の開発を目指しています。これまでの研究では、群の基本的な性質に関する複数の計算問題について、多項式時間またはそれに近い計算量での解法を確立し、理論計算機科学における長年の未解決問題を解決してきました。

※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。

外部リンク

関連研究室(8 件)

研究成果（6 件）

科研費（0 件）

まだデータがありません（KAKEN 取り込み後に表示）。

所属学会・役職（0 件）

まだデータがありません（学会データ連携後に表示）。