Shin-ichi Minato 研究室

主宰者：Shin-ichi Minato
京都大学

AI 要約（直近 5 年の研究成果）

本研究室では、組み合わせ問題や離散最適化の困難な計算をより効率的に解く方法の開発に取り組んでいます。中心となるのは、ゼロサプレッション二分決定図（ZDD）と呼ばれるグラフ構造を用いた技術です。ZDDは多数の部分集合族を圧縮して表現でき、この特性を活かして、費用制約下にある複数の候補解を高速に列挙したり、統計的性質を計算したりすることが可能になります。 実応用面では、通信・輸送などの社会基盤ネットワークの信頼性評価に力を入れています。従来は計算量の多さから困難だった、ネットワークの規模別の障害確率を正確に算出するアルゴリズムの開発を進めており、次世代通信規格への対応を目指しています。また教育分野では、試験問題の自動設計に同じZDD技術を応用し、短期間で大量の等価な試験問題セットを生成することに成功しています。 さらに、光統合回路を用いた超高速論理回路設計にも展開されています。光信号処理の本質的な課題である電力消費を低減するため、BDDやZDDの構造最適化を図る研究を進めており、次世代コンピュータアーキテクチャの実現に貢献しています。これらの成果は、理論計算機科学の抽象的手法が具体的な工学問題の解決にいかに活躍するかを示しています。

※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。

外部リンク

関連研究室(8 件)

研究成果（18 件）

続きを表示（残り 8 件）

科研費（0 件）

まだデータがありません（KAKEN 取り込み後に表示）。

所属学会・役職（0 件）

まだデータがありません（学会データ連携後に表示）。