| 研究課題/領域番号 |
25240002
|
|---|
| 研究種目 |
基盤研究(A)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
岩間 一雄 京都大学, 情報学研究科, 教授 (50131272)
|
|---|
| 研究分担者 |
エイビス デイビッド (AVIS David / Avis David) 京都大学, 情報学研究科, 教授 (90584110)
宮崎 修一 京都大学, 学術情報メディアセンター, 准教授 (00303884)
玉置 卓 京都大学, 情報学研究科, 助教 (40432413)
上野 賢哉 京都大学, 白眉センター, 特定助教 (70586081)
|
|---|
| 連携研究者 |
伊藤 大雄 電気通信大学, 情報理工学研究科, 教授 (50283487)
堀山 貴史 埼玉大学, 理工学研究科, 准教授 (60314530)
吉田 悠一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (50636967)
岡本 和也 京都大学, 医学部附属病院, 講師 (60565018)
脊戸 和寿 成蹊大学, 理工学部情報科学科, 講師 (20584056)
川原 純 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (20572473)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
47,320千円 (直接経費: 36,400千円、間接経費: 10,920千円)
2015年度: 15,210千円 (直接経費: 11,700千円、間接経費: 3,510千円)
2014年度: 15,210千円 (直接経費: 11,700千円、間接経費: 3,510千円)
2013年度: 16,900千円 (直接経費: 13,000千円、間接経費: 3,900千円)
|
|---|
| キーワード | アルゴリズム / 計算困難問題 / 情報の補填 / 数理モデル化 / 理論的性能保証 |
|---|
| 研究成果の概要 |
不完全情報をいかに扱うかが現代アルゴリズムの大きな課題になっている．
本研究では「データの巨大化から生じる不完全情報に対処するための近似計算における，できるだけ一般性の高いアルゴリズム設計理論の体系化」を目的として研究を行った．
結果として，グラフ問題，アルゴリズム的ゲーム理論，乱化に関する基礎理論の様々な問題において，情報の不完全性を克服できるアルゴリズムの設計と解析に成功した．
|
