A Multifaced Approach Toward Understanding the Limitations of Compuation

2016 Fiscal Year Final Research Report

• 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
• Keywords: 計算限界解明 / 研究連携促進 / 研究拠点形成 / 若手研究者の育成 / 成果の総括 / 成果の波及

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.

Free Research Field

計算の理論