理工学部 |
|||
数学科 |
|||
|
|||
|
|||
計算位相幾何学はコンピューターサイエンス,特に,計算の複雑さの理論と,位相幾何学の重複する分野である。この分野の主要な目的は,位相幾何学の問題を解くアルゴリズムの研究である。特に,低次元位相幾何学,結び目理論,グラフ理論におけるアルゴリズムの研究を行っている。 |
|||
|
|||
|
|||
グラフを3次元ユークリッド空間へ埋め込むと,そのサイクルは結び目をなす。各サイクルを任意の結び目型に埋め込めるグラフの特徴づけなどの研究を行っている。 |
|||
|