組織

専攻

附属センター

関連連携研究機構

関連学部

Combinatorial and Algorithmic Approaches to CAT(0) Complexes (CAT(0)複体への組合せ的・アルゴリズム的アプローチ)

林 興養

（指導教員：平井 広志 准教授／数理情報第2研究室）

資料PDF（hayashi.pdf）
研究概要

アルゴリズムの概要
CAT(0)空間とは, 双曲空間やユークリッド空間を一般化した距離空間である. 本研究では, CAT(0)立方複体上の測地線問題に対する多項式時間アルゴリズムを与え, また, 複体のCAT(0)性の組合せ的特徴づけに関して議論をした.
修論の感想

多くの方々から良い刺激を受けながら成長することができた研究生活でした. お世話になった方全員に感謝したいと思います.

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo