| 研究領域 | 社会変革の源泉となる革新的アルゴリズム基盤の創出と体系化 |
|---|
| 研究課題/領域番号 |
23H04381
|
|---|
| 研究種目 |
学術変革領域研究(A)
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
学術変革領域研究区分(Ⅳ)
|
|---|
| 研究機関 | 電気通信大学 |
|---|
研究代表者 |
三重野 琢也 電気通信大学, 大学院情報理工学研究科, 助教 (60953388)
|
|---|
| 研究期間 (年度) |
2023-04-01 – 2025-03-31
|
| 研究課題ステータス |
交付 (2024年度)
|
| 配分額 *注記 |
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2024年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
2023年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
|
|---|
| キーワード | 文字列アルゴリズム / 文字列データ構造 / NP困難問題 / 文字列データ処理 / アルゴリズム / データ構造 |
|---|
| 研究開始時の研究の概要 |
本研究では、文字列データ処理におけるNP困難問題に対して、実用的かつ理論保証がある高速解法を探求する。理論的な視点から文字列データ処理におけるNP困難問題の数理的性質を解明し、それらを活用した効率的なアルゴリズムを開発することを目指す。さらに、実応用を視野に入れた実験的に高速かつ省領域なアルゴリズムを考案し実装することも目指す。
|
