|
ENGLISH
|
サイトマップ
|
交通アクセス・学内地図
受験・進学希望の方
在学生の方
留学生の方
（For International Students）
企業・一般の方
修了者の方
高校生の方
高校教員の方
研究科案内
各専攻・教員の紹介
コンピュータ科学
数理情報学
システム情報学
電子情報学
知能機械情報学
創造情報学
センター
ソーシャルICT研究センター
情報理工学国際センター
情報理工学教育研究センター
教育プログラム等
ソーシャルICTグローバル・クリエイティブリーダー育成プログラム
グローバル・クリエイティブリーダー 講義
enPiT
データサイエンティスト養成講座(領域知識創成教育研究プログラム)
創造情報学連携講座
他プログラム
学務関連
入学・進学案内
new !
履修・学籍・諸手続案内
東京大学学務システム(UTAS)
学生支援制度
研究生出願手続き
科目等履修生案内
受賞
産学連携（R2P/IST等）
情報理工関係イベント
国際交流
（International Cooperation）
工学・情報理工学図書館
公募情報
内部者限定情報
ポータルサイト
ISTクラウド
研究倫理審査・広報
科学研究ガイドライン
情報倫理ガイドライン
緊急連絡ページ
工学部
理学部
Home
> 教育と研究 >
研究科案内
>
専攻と講義科目
> 数理情報学
｜
専攻の目的
｜
Department Objective
｜
教員と研究室
｜
Faculty and Labs
｜
講義
｜
｜
学位論文（修士）
｜
学位論文（博士）
｜
入試案内
｜
Admissions
｜
お知らせ
｜
｜
Technical Reports
｜
計数工学科数理情報工学コース
｜
>> 学位論文（修士）へ戻る
補助ノードを用いた安全な線形ネットワーク符号構成多項式時間アルゴリズム
久保友樹
（指導教員：山本 博資教授）
資料PDF（
kubo.pdf
）
研究概要
補助ノードを利用した符号化のアルゴリズムをサイクルを含むネットワークにおいても適用出来るように拡張したアルゴリズムを提案した．さらにそのアルゴリズムにおいて乱数生成個数の決定問題がノード数の指数時間かかることを説明し，多項式時間アルゴリズムを提案した。
修論の感想
成果が出ず辛かったことも多かったですが、なんとか論文を書き上げることができました。非常に有意義な二年間でした
久保友樹
