掲載日：
講演会
| 日時 | 2016年4月22日(金) 16:30–18:00 |
|---|---|
| 場所 | 電子科学研究所 中央キャンパス総合研究棟2号館 5F北側講義室(北12条西7丁目) |
| 講演者 | 上原 隆平 |
| 所属等 | 北陸先端科学技術大学院大学 情報科学研究科 |
| タイトル | 展開図と立体の悩ましい関係 Attractive relationship between solids and their common developments |
| 概要 | 立体を展開図で表現することは,500年以上前から行われているが,立体と展開図の間の関係は,ほとんどわかっていない.具体的には,多面体Qと多角形Pが与えられたとき,Pをうまく折ってQができるかどうかを判定する一般的な方法は,いまでもわかっていない.(ここでいう展開図とは,必ずしもQの辺に沿って切る必要はない.つまりQの面の中を切り開いてPが得られてもかまわないものとする.)唯一の例外は,すべての面が合同な四面体であり,この条件を満たす四面体の展開図は,ある種のタイリングときれいに対応付けられている.これを除くと,例えばコンピュータで可能な糊付けをすべて試してみるといった愚直な方法しかない.
一方,近年のコンピュータの発展により,こうした「すべて試す」という方法で実際に解ける問題が増えてきた.とはいえ,すべて試す方法は,一般に指数時間かかることが多く,アルゴリズムの工夫なくして,こうした問題を現実的な時間で解くことは難しい.
本セミナーでは,こうした展開図と立体について,講演者の研究グループが得た最近の結果を紹介する.具体的には以下の二つの結果を紹介する予定である.
|
| 主催 | 北海道大学 電子科学研究所 附属社会創造数学研究センター |
| 連絡先 | 北海道大学 電子科学研究所 附属社会創造数学研究センター 人間数理研究分野 長山 雅晴 内線: 3357 nagayama@es.hokudai.ac.jp |
