教員一覧 山中 克久
山中 克久
やまなか かつひさ YAMANAKA Katsuhisa
教授 Professor
- 知能・メディア情報コース
- [修]知能情報コース
- [博]システム創成工学専攻
専門
- 理論計算機科学 Theoretical computer science
- アルゴリズム理論 Algorithm theory
- 離散数学 Discrete mathematics
- グラフ理論 Graph theory
私の研究内容
「あみだくじ」を列挙する超高速アルゴリズムを開発
アルゴリズムやグラフ理論に興味を持っています。主に、列挙や符号化に関する高速なアルゴリズムを設計することが研究テーマです。最近では「あみだくじ」を列挙する超高速なアルゴリズムを開発しました。あみだくじは、日本人にとってなじみ深いだけでなく、代数学や幾何学の分野に登場する重要なオブジェクトでもあるのです。設計したアルゴリズムは、理論的にはこれ以上改善できないほど高速にあみだくじを列挙します。すなわち世界で一番高速なアルゴリズムとなっているのです。
私の教育ポリシー
アルゴリズム理論分野の研究を通して「問題点を見つけ出し，モデル化し，解決方策を提案する」という一連の問題解決プロセスを実現できる能力を育成しています．自分が興味をもったテーマを楽しみながら探求できるよう教育しています。