今年もやってまいりました,京大RIMSの数学入門公開講座です。数学はあらゆる科学の基礎をなすものです。専門的題材をわかりやすく解説しようとするものです。受講料4,500円(テキスト代を含め全講義を通しての受講料で消費税を含みます。受講決定通知後に受講料を納入願います。納められた受講料は、理由のいかんを問わず、一切お返しできません。振込手数料は別途受講者負担とします。)演題及び講師は,こんな感じ。数や式に対するもっとも基本的な操作として、「加法(=足し算)」と「乗法(=掛け算)」があります。この加法・乗法という2つの操作は、非常に複雑に絡み合っており、例えば整数に関わる様々な問題の難しさは、ある意味において、この複雑な絡み合いに起因していると考えられます。この絡み合いの1つの表れとして、数や式の適当な集まりに対して、そこで定義される加法を、その乗法的な情報によって記述・復元することができる場合があります。本講義では、そのようなタイプの数学的命題について、お話をしようと思います。解析力学のハミルトンによる定式化では、位置と運動量を組にして相空間というものを考えます。相空間の幾何、特にその大域的な性質を調べる分野をシンプレクティック・トポロジーといって、近年盛んに研究されています。ハミルトン力学系の周期軌道の研究はその起源のひとつで、現在でもこの分野の重要な主題です。講演の前半では、例としてビリヤード球の運動における周期軌道について考察し、バーコフによる古典的な定理を紹介します。この定理にはすでにシンプレクティック・トポロジーの一端が表れており、後半はそれを手掛かりに、より現代的な話題に進みたいと思います。近年の情報化社会において、高速なアルゴリズムを設計することは極めて重要である。NP問題に代表されるように、与えられた問題が効率的に解けるができるかどうかは、容易には分からない現状にある。本講義では、計算可能性,P,NPなどの計算量理論の基礎的な概念を説明すると同時に、高速アルゴリズム設計の意義や重要性を応用などを交えて議論する。その後、分割統治法や動的計画法などの高速なアルゴリズム設計のための手法およびその解析法を具体的な問題を用いて紹介する。それ以外にも、NP困難な問題に対する最適化の手法を用いた近似アルゴリズムの設計法も議論する。今朝から話題になっていますね。月別アーカイブリンクIAJSOACASIFoAはてなブログをはじめよう!golf103さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。