数理情報学専攻研究アクティビティ, 研究グループ紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

「寄りたいお店が10箇所位あるが時間がないから5箇所位しか寄れない.どれに行こう?」とか「今いる所から目的地に最も早く着くにはどうしたらよいだろう?」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題 ...

数理情報学専攻研究アクティビティ, 自然情報学科, 数理情報系

*この記事は2018年度学部生の都勇志さんによる記事 を指導教員である小野廣隆が転載したものです*

詰将棋とは将棋が元となったパズルゲームであり, 将棋が今の形になったのと同時期に生まれたとされています.詰将棋のルールは将 ...

数理情報学専攻教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

「今いる所から目的地までの最も短いルートはどれだろう」ということを考える機会がときどきあると思います.このように最も良い方策を見つける問題を一般に最適化問題と呼びます.このような最適化問題の中でもとくに組合せ的な構造を持つ組合 ...

数理情報学専攻研究アクティビティ, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

組合せ最適化問題と近似解法

組合せ最適化問題は、スケジューリングやネットワーク関連の最適化問題など、情報学・工学における基礎的な問題から実用的な応用問題にいたるまで、幅広い多くの重要な問題を含み、これらに対するアルゴリズムの設計・開発の ...

数理情報学専攻量子計算, 計算量理論, 教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系

研究内容

専門は量子計算です.量子計算とは原子などミクロな物理系が従う力学である量子力学を基にコンピュータ(量子コンピュータ)を構成し,それによって計算しようという斬新な発想です.量子コンピュータを使うと従来のコンピュータでは現実的な時 ...