“𝑛𝑛種類のガチャをコンプリートするには何回ガチャを回せばよいか?” 白髪 丈晴 准教授 白髪 丈晴准教授ゴリズム設計を目指します。“変化”を如何に定義するかは実用面・数理的側面ともにまだまだ研究の余地があり、柔軟な発想が求められています。 メインアルゴリズム関連シミュレーション/乱択アルゴリズム88アルゴリズム理論・離散数学、中でもランダムな挙動を含む構造、アルゴリズムの研究を行っています。「選択を乱数に委ねる」というと、でたらめな結末を想像しますが、確率的な操作を巧妙に用いた効率的なアルゴリズム、また実現象を的確に捉えた数理モデルが数多く考案されています。それらはときに驚くほど簡素であり、また環境変化への適応性・並列化の容易さなど嬉しい性質を複数併せ持つものも存在します。それらの解析・シミュレーションを通し、ランダムネスを有用に使いこなすこと、また有用に使える条件の解明を目指しています。 基本的な確率モデルとその応用 (クーポン収集問題), “ある賭け事を繰り返した際に破産する確率はどの程度か?” (ギャンブラーの破産)といった基本的確率モデルとその“拡張”モデルの性質について研究を行っております。 動的な環境に適応的なアルゴリズム 絶えず変化を続ける (故障, 新規リンクの構築,…) 現実社会のネットワーク上でも正しく動作するアルラ ン ダ ム ネ ス と 計 算 ・ モ デ ル 化 と 性 質 の 探 求 ランダムネスと計算・モデル化と性質の探求 ネットワーク上における伝播の研究 “ネットワーク上で噂 (情報、意見、感染症、…) が広まるまでにどの程度時間がかかるか？” (rumor spreading) について研究しております。高速な情報共有、異なる意見による派閥形成の様子などが研究対象であり、多くの(確率的)モデルが提案されておりその性質の解明が目標となります。 確率的構造研究室 情報工学科 確率的構造研究室情報工学科
元のページ ../index.html#90