| 体系的番号 |
JPMJAX2105 |
| DOI |
https://doi.org/10.52926/JPMJAX2105 |
研究代表者 |
栗田 和宏 情報・システム研究機構, 国立情報学研究所, 特任研究員
|
|---|
| 研究期間 (年度) |
2021 – 2023
|
| 概要 | 本研究では列挙アルゴリズムの理論と実用のギャップの要因である出力数による計算コストの増加の解決を目指します。列挙では少なくとも出力数に依存した時間が必要です。出力数は膨大なため、効率良い列挙でも膨大な計算コストが必要です。そこで、本研究では出力数を調整可能にするため、順序制約つき列挙に着目します。これにより出力の網羅性と計算コストのトレードオフを実現し、利便性の高い列挙のための基盤技術開発を行います。
|
|---|
| 研究領域 | 数理・情報のフロンティア |
|---|
