コンピュータアルゴリズム

About关于研究室

アルゴリズムで、組合せ爆発に挑む。

コンピュータアルゴリズム研究室（湊研究室）は、すべての情報処理技術の基礎であるアルゴリズムの設計と解析を研究しています。
アルゴリズムを工夫するだけで、計算時間を何十倍、何百倍も短くできることがあります。
集合、論理、グラフ、組合せなどの「離散構造」を扱うアルゴリズム技術を、人工知能や知識処理などさまざまな分野に生かしています。

Research研究课题

「超高速アルゴリズム技術と人工知能・知識処理への応用」と「組合せ最適化と数理構造」をテーマに、離散構造を扱うアルゴリズムを研究しています。

※示意图

大量の組合せを圧縮して速く計算↗

湊教授が考案したZDDは、大規模な離散構造のデータを小さく圧縮して索引化し、高速に演算する技法として広く使われ、計算機科学の世界的な教科書にも詳しく載っています。

※示意图

組合せの列挙を社会に生かす↗

ZDDなどによる組合せの列挙と索引化を、一票の格差が小さい選挙区割り、災害時の避難所の割り当て、スマートグリッドの電力網の構成、統計検定、データマイニングなどに応用しています。

※示意图

解ける問題と解けない問題↗

多くの組合せ最適化問題は効率よく解けない一方、背後に良い数理構造があれば効率よく解ける問題もあります。その数理構造を明らかにし、解ける問題と解けない問題をはっきり分類することを目指しています。

Voices学长学姐的评价

评价基于在读（或曾在读）学生的个人经历，不代表研究室官方观点。评价的有无或数量不代表对研究室的评价。

对于接受采访的学生，无论内容如何，我们可能会赠送谢礼（价值1,000日元的礼品）。