辞書式順序依存問題の複雑さの解明
-
- 中島 祐人
- 研究代表者
- 九州大学
研究課題情報
- 体系的番号
- JP23H04386
- 助成事業
- 科学研究費助成事業
- 資金配分機関情報
- 日本学術振興会(JSPS)
- 研究課題/領域番号
- 23H04386
- 研究種目
- 学術変革領域研究(A)
- 配分区分
-
- 補助金
- 審査区分/研究分野
-
- 学術変革領域研究区分(Ⅳ)
- 研究機関
-
- 九州大学
- 研究期間 (年度)
- 2023-04-01 〜 2025-03-31
- 研究課題ステータス
- 交付
- 配分額*注記
- 5,200,000 円 (直接経費: 4,000,000 円 間接経費: 1,200,000 円)
研究概要
効率的な文字列アルゴリズムの開発には,文字列が持つ数理的性質の理解が重要である.文字列の特徴を捉える際に利用される構造や性質は,辞書式順序依存な構造と辞書式順序非依存な構造に大別される.辞書式順序依存な構造におけるこれまでの研究では,暗に与えられた辞書式順序のみを考えているに過ぎなかった.本研究では辞書式順序に依存する問題に着目し,組合せ論・計算量理論・アルゴリズム論の三方向から,辞書式順序が与える文字列構造への影響を解明する.
詳細情報 詳細情報について
-
- CRID
- 1040295802078541568
-
- 本文言語コード
- ja
-
- データソース種別
-
- KAKEN