 |
| On a Discrete Convex Function on Jump Systems（ジャンプシステム上の離散凸関数に関する研究） |
 小林 佑輔
（指導教員：室田 一雄 教授／数理情報第2研究室）
通常の凸関数は連続の定義域を持っているのに対し, 離散凸関数は整数格子点の上で定義された関数であり, また凸関数と類似の良い性質を持つ. 本研究では, 近年提案された "ジャンプシステム上のM凸関数" と呼ばれる離散凸関数の持つ性質を明らかにした.
最も長い定理の証明は10ページ以上にわたるものであり, 示せた時の喜びは非常に大きいものであった.
|
|
