P≠NP | WHO’S LAB ｜大阪電気通信大学研究室紹介サイト

大阪電気通信大学

P≠NP

情報通信工学部情報工学科

高速で変化するグラフ上での
巡回セールスマン問題に挑む

アルゴリズム

インクリメンタルアルゴリズム

ヒューリスティック

分散アルゴリズム

巡回セールスマン問題

情報通信工学部情報工学科

身近にもたくさん存在する最適化問題を解く　
アルゴリズム理論の基礎研究

アルゴリズム

グラフ理論

セキュア計算

ゼロ知識証明

暗号プロトコル

計算困難性