南山大学

 

名古屋キャンパス/理工学部 ソフトウェア工学科

  • 理工学部3学科合計/男子:873名 女子:171名
    (2017年5月1日現在)
  • 教員/13名

教員紹介

大月 英明 (講師)

  • 所属 / 理工学部ソフトウェア工学科
  • 最終学歴 / 名古屋大学大学院工学研究科博士後期課程 単位取得満期退学
[ 長期研究 ]
テーマ
様々な計算問題の時間的複雑さに関しての研究
内容
主にグラフ理論に関連する計算問題についての時間的複雑さの研究を行う。
[ 短期研究 ]
テーマ
NP困難最適化問題の近似不可能性
内容
NP困難最適化問題は、多項式時間で最適解を求めることが不可能であると一般に 信じられている。しかし、ある種の問題に関しては、近似アルゴリズムによって 近似解を多項式時間で求めることができる。この研究では、その近似アルゴリズ ムの近似限界について考察することにより、NP困難最適化問題の性質についての 理解を深めていく。
[ 趣味・特技など ] 旅行、スキューバダイビング
[ 皆様へメッセージ ] 「今だからできる」ことを探して行きましょう。