Proj
J-GLOBAL ID：202104009693327247
Research Project code：16813525
乱択アルゴリズム設計の技法と脱乱択化の数理
乱択アルゴリズム設計の技法と脱乱択化の数理
National award number：JPMJPR16E4
Study period：2016 - 2019
Organization (1)：
Principal investigator：
(
, 大学院システム情報科学研究院, 准教授 )
DOI：
https://doi.org/10.52926/JPMJPR16E4
Research overview：
情報環境の発達した現代において、計算は現実の社会に深く浸透し、計算の方法=アルゴリズムは現代社会を支える重要な基盤技術となりつつあります。アルゴリズム設計において、確率的技法は、簡便さ、効率性、大数の法則に保証される頑強さを理由に、理論上も実用上も、もはや不可欠な要素技術です。本研究では、特にランダムネスの計算効率に与える影響に焦点を当て、乱択アルゴリズム設計のための数理の構築に取り組みます。
Terms in the title (3)：
Terms in the title
Keywords automatically extracted from the title.
,
,
Research program：
＞
＞
Parent Research Project：
社会的課題の解決に向けた数学と諸分野の協働
Organization with control over the research：
Japan Science and Technology Agency
