小田 芳彰
オダ ヨシアキ
理工学部 数理科学科 准教授
理工学研究科 先端数物科学専攻 数理科学カリキュラム 准教授
理工学研究科 人間?社会システム情報科学専攻 オープンサイエンスカリキュラム 准教授
研究概要
私の研究分野は离散数学です．离散数学は有限集合や整数の构造について考察する分野であり，グラフ理论や离散几何学，数列，顺列等が対象になります．これらに対し，特にアルゴリズムの観点から兴味を持って研究を行っています．例えば，巡回セールスマン问题のように计算量理论で狈笔困难に属する问题は种々の兴味深い性质を持っています．そうした性质の解明や时间计算量の効率化などに取り组んでいます．
専门
离散数学，グラフ理论，アルゴリズム
论文指导资格
理工学研究科における论文指导资格
修士/博士