研課題
J-GLOBAL ID:202104009693327247
研究課題コード:16813525
乱択アルゴリズム設計の技法と脱乱択化の数理
体系的課題番号:JPMJPR16E4
実施期間:2016 - 2019
実施機関 (1件):
研究代表者:
(
, 大学院システム情報科学研究院, 准教授 )
DOI:
https://doi.org/10.52926/JPMJPR16E4
研究概要:
情報環境の発達した現代において、計算は現実の社会に深く浸透し、計算の方法=アルゴリズムは現代社会を支える重要な基盤技術となりつつあります。アルゴリズム設計において、確率的技法は、簡便さ、効率性、大数の法則に保証される頑強さを理由に、理論上も実用上も、もはや不可欠な要素技術です。本研究では、特にランダムネスの計算効率に与える影響に焦点を当て、乱択アルゴリズム設計のための数理の構築に取り組みます。
タイトルに関連する用語 (3件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
,
,
研究制度:
>
>
上位研究課題:
社会的課題の解決に向けた数学と諸分野の協働
研究所管機関:
報告書等:
前のページに戻る