Home > 教育と研究 > 研究科案内 > 専攻と講義科目 > 数理情報学
教育と研究

数理情報学 movie
｜ 専攻の目的 ｜ Department Objective ｜ 教員と研究室 ｜ Faculty and Labs ｜ 講義 ｜
｜ 学位論文（修士） ｜ 学位論文（博士） ｜ 入試案内 ｜ Admissions ｜ お知らせ ｜
｜ Technical Reports ｜ 計数工学科数理情報工学コース ｜

>> 学位論文（修士）へ戻る

補助ノードを用いた安全な線形ネットワーク符号構成多項式時間アルゴリズム

久保友樹

（指導教員：山本 博資教授）
資料PDF（kubo.pdf）
研究概要

補助ノードを用いたネットワーク符号化の例
補助ノードを利用した符号化のアルゴリズムをサイクルを含むネットワークにおいても適用出来るように拡張したアルゴリズムを提案した．さらにそのアルゴリズムにおいて乱数生成個数の決定問題がノード数の指数時間かかることを説明し，多項式時間アルゴリズムを提案した。
修論の感想

成果が出ず辛かったことも多かったですが、なんとか論文を書き上げることができました。非常に有意義な二年間でした
page top