カテゴリトップへ

大学案内

okawa 教員名
大川 知
所属
言語処理系学講座
職位
教授
最終学歴
東北大学大学院工学研究科 工学博士

主な研究課題

計算機科学の基礎となる広い意味での計算理論の分野に興味を持っている。特に、オートマトン言語理論、計算可能性と計算複雑性、 グラフ理論などについて研究をしてきた。最近は、新しい計算パラダイムの観点から、ネットワークトポロジー、人工生命やDNA計算、 オンラインアルゴリズムなどについて研究している。また、言語理論に基づく暗号システムなどにも興味を持っている。