理工学部

数学科

yamamoto

山本 慎 / ヤマモト マコト

理工学部数学科・教授

計算位相幾何学の研究

計算位相幾何学はコンピューターサイエンス,特に,計算の複雑さの理論と,位相幾何学の重複する分野である。この分野の主要な目的は,位相幾何学の問題を解くアルゴリズムの研究である。特に,低次元位相幾何学,結び目理論,グラフ理論におけるアルゴリズムの研究を行っている。

【キーワード】

計算理論 アルゴリズム理論 計算位相幾何学

位相幾何学的グラフ理論の研究

グラフを3次元ユークリッド空間へ埋め込むと,そのサイクルは結び目をなす。各サイクルを任意の結び目型に埋め込めるグラフの特徴づけなどの研究を行っている。

【キーワード】

位相幾何 グラフ理論 結び目