研究者詳細

研究経歴
分割表示   全件表示 >>

2 件中 1 - 2 件目

長期研究/短期研究
Long or Short
   Term research
研究課題名
Research Topic
長期研究  様々な計算問題の計算の時間的複雑さに関して考察を行う 

概要(Abstract) 主にグラフ理論に関連する計算問題についての時間的複雑さの研究を行う 

短期研究  NP困難最適化問題の近似不可能性 

概要(Abstract) NP困難最適化問題は、多項式時間で最適解を求めることが不可能であると一般に信じられている。しかし、ある種の問題に関しては、近似アルゴリズムによって近似解を多項式時間で求めることができる。この研究では、その近似アルゴリズムの近似限界について考察することにより、NP困難最適化問題の性質についての理解を深めていく。 

Page: [<<PREV] [1] [NEXT>>]