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

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

情報システム学専攻 准教授
研究分野: ソフトウェアエンジニアリング分野

ソフトウエアの高品質化やソフトウエア開発活動の効率化のための技術やしくみを実証的に議論するエンピリカルソフトウエア工学を専門としています。 ...

研究内容

研究内容専門は「量子情報理論」です。これは、物理(とくに量子論)が情報処理に課す究極の限界を明らかにする理論です。1970年代の研究に端を発して、量子情報理論は1990年代から今日にかけて着実に発展した結果、情報理論から実際の ...

研究内容

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

研究内容

公理的集合論を専門にしています。19世紀の終わり頃、ドイツの数学者カントルは「個数」概念の拡張として、集合の「濃度」の概念を導入しました。二つの集合は、その間に１対１の対応があるとき、等しい「濃度」を持つ、と定義したのです。彼 ...

研究内容

グラフアルゴリズムの研究を専門としており，その中でも木幅などの指標を用いた手法を主に扱っています．グラフは，頂点と呼ばれるものの集合と，頂点同士の関係を表す辺の集合で表されます．多くの応用上の問題がグラフでモデル化できることが ...

研究内容

数論、特に類数に関心を持っています。『類数とは？』を簡単に説明する事は難しいですが、日常生活においても、数を素因数分解してから考えると非常にエレガンな答えが得られる場合があります。そして、その答えを良く考えてみると、分解の一意 ...

人間は一般に、予期しなかったこと、不思議なこと、そして自分たちに重大な意味をもつ事がらを目にすると、それが「なぜ起こったのか」を知ろうとします。原因が説明できると、将来また同じことが起こりそうかどうかを予測したり、対処するための準備が ...

はじめに

新型コロナウィルス感染症（以下、新型コロナ）が昨年末に発生し、世界各地に広まるなか、2020年は世界的な大災害に見舞われた年であるといっても過言ではありません。各国における新型コロナへの対応はまちまちで、感染状況の把握と分析が ...

＊この記事は高橋寛武さん（情報学部自然情報学科４年）が、2020年8月3日に名古屋大学・教育記者会との定例懇談会で行った報告の原稿とスライドの一部を、指導教員である時田恵一郎が編集して掲載するものです。情報学部１期生による世界的な予測 ...