文字サイズ
TOPICS&NEWS
学科専攻NEWS

新着情報

知能情報システム学科の中島千尋講師が石田實記念財団研究奨励賞を受賞

知能情報システム学科
 知能情報システム学科の中島千尋講師が「計算が困難な問題への統計力学の応用によるアルゴリズム高度化に関する研究」で石田實記念財団研究奨励賞を受賞しました。
石田實記念財団研究奨励賞(WEB)

研究の概略
 本研究は暗号技術等で広く用いられている素因数分解問題を対象として統計力学に基づく解析を行い、新奇な相転移現象を見出したものです。統計力学による解析はこれまで誤り訂正符号等に対して行われ、相転移現象は復号可能性の限界や復号の難しさ(計算複雑性)を理解する鍵となっていました。
 本成果は、もともと熱・物質科学の研究ツールであった統計力学と情報科学・計算機科学の研究対象であった計算複雑性との間にこれまで萌芽的に見出されてきた関係をさらに深く掘り下げて理解するものであり、新しいアルゴリズムの開発、ならびに次世代の非ノイマン型計算機への実装につながると期待できます。


本賞の楯(レリーフ:彫刻家 吉野毅)を持つ中島講師