| 研究課題/領域番号 |
21500022
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 中央大学 |
|---|
研究代表者 |
山本 慎 中央大学, 理工学部, 教授 (10158305)
|
|---|
| 研究分担者 |
原 正雄 東海大学, 理学部, 准教授 (10238165)
谷 聖一 日本大学, 文理学部, 教授 (70266708)
|
|---|
| 連携研究者 |
谷 聖一 日本大学, 文理学部, 教授 (70266708)
|
|---|
| 研究期間 (年度) |
2009 – 2011
|
| 研究課題ステータス |
完了 (2011年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2011年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2010年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2009年度: 1,820千円 (直接経費: 1,400千円、間接経費: 420千円)
|
|---|
| キーワード | 計算量理論 / 結び目 / 絡み目 / 位相不変量 / Jones多項式 / 計算量 / アルゴリズム |
|---|
| 研究概要 |
この研究において,理論的な研究と計算機実験とにより,主に次の2つの結果を得ることができた.まず,この研究の代表者と分担者が提案した絡み目のJones多項式を計算するアルゴリズムの実行時間は,ある種の絡み目に対しては, O(n^2)時間であることを示した.さらに,結び目型は異なるがJones多項式が等しいpretzel結び目の対が無限個存在することを証明した.
|
