計算機科学における下界の研究
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-10680342 |
|---|---|
| 研究種目 | 基盤研究(C) |
| 研究分野 | 複合領域 情報科学 計算機科学 |
| 研究機関 | 電気通信大学 |
| 代表研究者 | 岩田 茂樹 |
| 研究分担者 | 蓮沼 徹 |
| 研究分担者 | 武永 康彦 |
| 研究分担者 | 笠井 琢美 |
| 研究期間 開始年月日 | 1998/4/1 |
| 研究期間 終了年度 | 2001 |
| 研究ステータス | 完了 (2001/4/1) |
| 配分額（合計） | 2,100,000 (直接経費 :2,100,000) |
| 配分額（履歴） |
2001年度：500,000 (直接経費 :500,000) 2000年度：500,000 (直接経費 :500,000) 1999年度：500,000 (直接経費 :500,000) 1998年度：600,000 (直接経費 :600,000) |
| キーワード | 複雑さ 下界 計算 マージングネットワーク 計算機科学 下界理論 下界定理 下界を求める計算 理論的 コンピュータによる計算 Complexity Lower Bound Computation Merging Network |