北海道大学総合イノベーション創発機構化学反応創成研究拠点（WPI-ICReDD）の秋山世治特任助教、長田裕也特任准教授、WPI-ICReDD及び同大学電子科学研究所の水野雄太助教、小松崎民樹教授らの研究グループは、与えられた化学反応式に対して反応物と生成物の原子の対応関係を求める原子マッピングと呼ばれる問題を、正確かつ高速に解く手法を開発しました。原子マッピング問題は化学反応のパターンを抽出することにもつながり、化学情報学における基本的問題です。しかし、原子マッピング問題を正確かつ高速に解くことは難しく、数学的に正確に解こうとすると組合せ爆発により計算量が急激に増大し、既知のデータから構築さ...