授業のテーマと目的： 数学が発展してきた過程では、自然科学、 社会科学などの種々の学問分野で提起される問題を解決するために、 既存の数学の枠組みにとらわれない、 新しい数理科学的な方法や理論が導入されてきた。 また、逆に、そのような新しい流れが、 数学の核心的な理論へと発展した例も数知れず存在する。 このような数学と数理解析の展開の諸相について、第一線の研究者が、 自身の研究を踏まえた入門的・解説的な講義を行う。 数学・数理解析の研究の面白さ・深さを、 感性豊かな学生諸君に味わってもらうことを意図して講義し、 原則として予備知識は仮定しない。
第４回
日時：	２００４年５月１４日（金） 　　　　　　１６：３０−１８：００
場所：	数理解析研究所　４２０号室
講師：	藤重 悟 教授
題目：	離散アルゴリズムの面白さと数理
要約：	本講義では、 グラフやネットワークに関係する最適化問題のうちで基本的なものをいくつか取り上げて、 それらの問題の持つ離散構造を明らかにし、 それによって効率の良いアルゴリズムがどのように導かれるかを示す。 特に、最小木問題と最大マッチング問題に焦点を当てて、 背後にある劣モジュラ構造の面白さを味わってもらう。