他組織イベント案内

2019-06-06 第24回岩手数理科学セミナー

会場: 岩手大学理工学部ものづくり協創工房
概要: 岩手大学の山中克久先生に「グラフ上の整列問題 -あみだくじからパズドラまで-」という題目でご講演いただきます。

日程 2019年 6月 6日 15:00-
会場 岩手大学理工学部ものづくり協創工房
講演者 山中克久(岩手大学理工学部)
題目 グラフ上の整列問題 -あみだくじからパズドラまで-
概要 ほとんどの日本人は,小さい頃,あみだくじを使って遊んだ記憶があるのではないだろうか. あみだくじは日本人にとって馴染み深いだけでなく,数学ならびに計算機科学において興味深い研究対象として認知されている. 本講演では,発表者が長年行ってきたあみだくじに関する研究を中心に紹介する. あみだくじは,隣接互換による置換の分解として捉えることができる.これをグラフ上の問題に一般化することでパズル問題を考案した. このパズルは,ある種のソーティング問題や相互結合網の通信モデルになっており,理論計算機科学的にも魅力的な研究対象である. さらに,このパズル問題の変種が,スマホゲーム: Puzzle & Dragons の一般化になっていることを解説するとともに,Puzzle & Dragons (の一般化) は,計算量理論的に非常に難しい問題に分類されることを紹介する.<
備考 セミナー終了後に懇親会を予定しております。懇親会への参加を希望される方は、5月30日までに宮島までご連絡いただけますと幸いです。
問い合わせ先 宮島 信也
e-mail: miyajimaseparatoriwate-u.ac.jp
詳細 web http://web.cc.iwate-u.ac.jp/~miyajima/seminar.html