数理情報学専攻転出・退職, 数理情報学専攻, 自然情報学科, 数理情報系

研究内容

専門は公理的集合論です。公理的集合論は、無限集合のいろいろな性質について研究する数学の分野です。例を1つあげてみます。有限集合における要素の「個数」という概念は、無限集合に適用するために「濃度」という概念へ一般化されます。有限 ...

数理情報学専攻転出・退職, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

研究内容

グラフ(ネットワーク)とは,点と辺からなる離散構造であり,様々な構造はグラフとして表現できます.例えば,人々のつながりは人物ネットワーク,企業や産業のやりとりは取引ネットワークとして表現できます.私は,グラフ・ネットワークを鍵 ...

複雑系科学専攻転出・退職, 複雑系科学専攻, 自然情報学科, 複雑システム系

(畔上秀幸先生は現在,本部局に所属されていません)

研究内容

モデリングと最適化の数理:自然界や人工物には現象との関わりでいろいろなかたちが作り出されています。固体の変形や流体や電磁気の場など我々の身のまわりにあるマクロな現 ...

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

研究内容

量子力学と情報理論を組み合わせた,量子情報理論を専門にしています.量子力学が記述するミクロな世界では,我々のマクロな世界とは全く違った不思議な現象が多々起こります.そうした現象を情報処理に応用することで,量子コンピュータのよう ...

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

研究内容

コンピュータの性能・情報処理技術は年々向上し,いろいろなタイプの情報処理(計算)の速度はどんどん上がっていますが,あらゆるものには限界があります.計算も例外ではなく,「これ以上は速く計算できない!」という限界があります.この計 ...

数理情報学専攻研究アクティビティ, 計算量理論, 研究紹介, 最適化特集, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

はじめに

最近,「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました(東北大学の江藤宏先生,九州大学の木谷裕紀先生との共同研究.国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表.2021年12月30日現 ...

数理情報学専攻研究紹介, 経済分析, 最適化特集, 数理情報学専攻, 自然情報学科, 数理情報系, アルゴリズム

「経済効果」や「経済波及効果」という言葉に聞き覚えがありますか?昨今では,2021年に行われた東京オリンピックや2025年に行われる大阪万博の経済波及効果は◯◯兆円といった形で,聞いた人も多いのではないでしょうか.経済波及効果として示 ...

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

「アルゴリズム」という言葉は昨今の社会の情報化に従い一般語としても使われつつありますが,元々は数学・情報学の用語であり,「何らかの目的」を達成するための計算手順のことを指します.数理情報学専攻で扱う最適化アルゴリズム設計論はアルゴリズ ...