宇佐美ゆう @yusmi 教授あいさつ「新年明けましておめでとう。急な話ですが私が来年度から他の職に移ることになりましたので、まだ課程が残っている方は頑張って学位を取得してください」要約するとこんな感じだった
確率的挙動をアルゴリズム自体が導入して計算を行う確率化(randomized)アルゴリズムの講究を軸に、幾何・数論・並列・オンラインの先端アルゴリズムへの展開を行い、大学院レベルのアルゴリズム入門および先端講義を行う。アルゴリズム論では、まず確率化アルゴリズムと決定性アルゴリズムの関係・確率計算量クラス・確率不等式を基礎としておさえる。その後、論理式充足可能性判定問題周辺の諸問題に対して、さらに確率的な基礎事項をカバーしながら、MAX SATでの確率的近似値比評価、2SATに対するランダムウォークアルゴリズム、#SATにおける重点的サンプリングという題材を調べる。その上で色々なタイプの確率化アルゴリズムを講義する。アルゴリズム論IIでは、数論アルゴリズムを題材に確率化アルゴリズムを論じ、その過程でランダム化アルゴリズム設計・解析に必要な基礎をおさえる。さらに、代数的アプローチでのランダム化
はじめまして。 第82期五月祭常任委員会委員長を務めます、今枝秀彬です。 第82回五月祭のウェブページをご覧いただき、誠にありがとうございます。 今年の五月祭は、5月30,31日に、東京大学本郷キャンパスにて開催されます。 テーマは、「AcademicPandemic」。 東大に集まった生粋の「知」が、第82回五月祭を機に あらゆる人に、あらゆる形で、感染していくように。 あるいは 感染症的に、病的に、東大が非日常に盛り上がることを願って。 そんな願いを込めて掲げたこのテーマ。 五月祭当日に、入梅入り前の、最高の五月晴れと、 緑あふれる本郷キャンパスに、もみくちゃになる来場者とその満面の笑顔。 本郷キャンパスを埋め尽くす、無数の模擬店や研究発表にパフォーマンス。 そんな最高の五月祭の実現を目指して。 そして、テーマに名前負けしない五月祭の開「祭」のために。 委員一同、最
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く