|
[an error occurred while processing the directive]
|
 |
|
| 補助ノードを用いた安全な線形ネットワーク符号構成多項式時間アルゴリズム |
 久保友樹
（指導教員：山本 博資教授）
補助ノードを利用した符号化のアルゴリズムをサイクルを含むネットワークにおいても適用出来るように拡張したアルゴリズムを提案した．さらにそのアルゴリズムにおいて乱数生成個数の決定問題がノード数の指数時間かかることを説明し，多項式時間アルゴリズムを提案した。
成果が出ず辛かったことも多かったですが、なんとか論文を書き上げることができました。非常に有意義な二年間でした
|
|
|
