辞書式順序依存問題の複雑さの解明
-
- 中島 祐人
- Principal Investigator
- 九州大学
About this project
- Japan Grant Number
- JP23H04386
- Funding Program
- Grants-in-Aid for Scientific Research
- Funding organization
- Japan Society for the Promotion of Science
- Project/Area Number
- 23H04386
- Research Category
- Grant-in-Aid for Transformative Research Areas (A)
- Allocation Type
-
- Single-year Grants
- Review Section / Research Field
-
- Transformative Research Areas, Section (IV)
- Research Institution
-
- Kyushu University
- Project Period (FY)
- 2023-04-01 〜 2025-03-31
- Project Status
- Granted
- Budget Amount*help
- 5,200,000 Yen (Direct Cost: 4,000,000 Yen Indirect Cost: 1,200,000 Yen)
Research Abstract
効率的な文字列アルゴリズムの開発には,文字列が持つ数理的性質の理解が重要である.文字列の特徴を捉える際に利用される構造や性質は,辞書式順序依存な構造と辞書式順序非依存な構造に大別される.辞書式順序依存な構造におけるこれまでの研究では,暗に与えられた辞書式順序のみを考えているに過ぎなかった.本研究では辞書式順序に依存する問題に着目し,組合せ論・計算量理論・アルゴリズム論の三方向から,辞書式順序が与える文字列構造への影響を解明する.
Details 詳細情報について
-
- CRID
- 1040295802078541568
-
- Text Lang
- ja
-
- Data Source
-
- KAKEN