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

研究内容

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

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

はじめに

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

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

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

数理情報学専攻学会発表, 海外渡航, 海外派遣助成, 数理情報学専攻

*この記事は前井康秀さん(当時M2)による 2019年11月に書かれた の記事を指導教員である小野廣隆が編集して載せたものです.以下の記事にある,前井さんのイタリアでの学会発表は名古屋大学情報学研究科の博士前期課程学生海外派遣助成を利 ...

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

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

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