| Project Area | A multifaceted approach toward understanding the limitations of computation |
|---|
| Project/Area Number |
24106001
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
Watanabe Osamu 東京工業大学, 情報理工学院, 教授 (80158617)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
ASANO Takao 中央大学, 理工学部, 教授 (90124544)
IBARAKI Toshihide 京都情報大学院大学, その他, 学長 (50026192)
IMAI Hiroshi 東京大学, 情報理工学系研究科, 教授 (80183010)
TODA Seinosuke 日本大学, 文理学部, 教授 (90172163)
MARUOKA Akira 東北大学, その他, 名誉教授 (50005427)
MINATO Shinichi 北海道大学, 情報科学研究科, 教授 (10374612)
MAKINO Kazuhisa 京都大学, 数理解析研究所, 教授 (60294162)
KAWARABAYASHI Kazuhisa 国立情報学研究所, 情報プリンシプル系, 教授 (40361159)
ASANO Tetsuo 北陸先端科学技術大学院大学, その他, 学長 (90113133)
KATOH Naoki 関西学院大学, 理工学部, 教授 (40145826)
AVIS David 京都大学, 情報学研究科, 研究員 (90584110)
TOKUYAMA Takeshi 東北大学, 情報科学研究科, 教授 (40312631)
YAMASHITA Shigeru 立命館大学, 情報理工学部, 教授 (30362833)
TAKIMOTO Eiji 九州大学, システム情報学研究院, 教授 (50236395)
HORIYAMA Takashi 埼玉大学, 理工学研究科, 准教授 (60314530)
MORI Ryuhei 東京工業大学, 情報理工学院, 助教 (60732857)
|
|---|
| Project Period (FY) |
2012-06-28 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥134,030,000 (Direct Cost: ¥103,100,000、Indirect Cost: ¥30,930,000)
Fiscal Year 2016: ¥28,210,000 (Direct Cost: ¥21,700,000、Indirect Cost: ¥6,510,000)
Fiscal Year 2015: ¥27,690,000 (Direct Cost: ¥21,300,000、Indirect Cost: ¥6,390,000)
Fiscal Year 2014: ¥27,820,000 (Direct Cost: ¥21,400,000、Indirect Cost: ¥6,420,000)
Fiscal Year 2013: ¥27,690,000 (Direct Cost: ¥21,300,000、Indirect Cost: ¥6,390,000)
Fiscal Year 2012: ¥22,620,000 (Direct Cost: ¥17,400,000、Indirect Cost: ¥5,220,000)
|
|---|
| Keywords | 計算限界解明 / 研究連携促進 / 研究拠点形成 / 若手研究者の育成 / 成果の総括 / 成果の波及 / 計算複雑さの理論 / アルゴリズム理論 / 計算量上下界解析 / 成果の総括と公表 / 計算限界解明手法の開拓 / 多視点からの連携研究 / 国際研究者交流 / 各種啓発・研究成果波及 / 若手研究者育成 / 多視点からの統合的解析 / 計算限界研究センター / 計算理論若手研究者育成 / ELC 秋学校 / ELC Seminar / ELC Workshop |
|---|
| Outline of Final Research Achievements |
The purpose of this project is to manage, as a headquarter, the whole research project for exploring the limits of computation (in short, the ELC project). Deepening the understanding of computation is a key for developing yet stronger and new methods of using computation, and for this purpose, the ELC project investigates the limits of computation from various view points from a wide area of mathematical science. For obtaining significant advancements by such a multi-disciplinary approach, the collaboration of researchers in the world is necessary. The main task of this project is to prepare an appropriate environment for promoting such collaborations. For this, we invited many researchers, organized a good number of research workshops, and organized several international symposiums from small to large. We also organized tutorial seminars, fall schools, and group study sessions for promoting our research and fostering young researchers.
|
