FACULTY OF SCIENCE AND ENGINEERING, GRADUATE SCHOOL OF ENGINEERING, IWATE UNIVERSITY
MENU

教員INDEX

  • 情報

山中 克久

(やまなか かつひさ)

YAMANAKA Katsuhisa

助教 Assistant Professor

所属

知能・メディア情報コース
[前]電気電子・情報システム工学専攻
[後]電気電子・情報システム工学専攻

専門

理論計算機科学 Theoretical computer science
アルゴリズム理論 Algorithm theory
離散数学 Discrete mathematics
グラフ理論 Graph theory

私の研究内容

「あみだくじ」を列挙する超高速アルゴリズムを開発

アルゴリズムやグラフ理論に興味を持っています。主に、列挙や符号化に関する高速なアルゴリズムを設計することが研究テーマです。最近では「あみだくじ」を列挙する超高速なアルゴリズムを開発しました。あみだくじは、日本人にとってなじみ深いだけでなく、代数学や幾何学の分野に登場する重要なオブジェクトでもあるのです。設計したアルゴリズムは、理論的にはこれ以上改善できないほど高速にあみだくじを列挙します。すなわち世界で一番高速なアルゴリズムとなっているのです。

私の教育ポリシー

アルゴリズム理論分野の研究を通して「問題点を見つけ出し,モデル化し,解決方策を提案する」という一連の問題解決プロセスを実現できる能力を育成しています.自分が興味をもったテーマを楽しみながら探求できるよう教育しています。

研究室URL
https://www.kono.cis.iwate-u.ac.jp/

ページトップへ