講演抄録/キーワード |
講演名 |
2012-09-03 13:30
[招待講演]新学術領域「計算限界解明」発足にあたって ○渡辺 治(東工大) COMP2012-30 |
抄録 |
(和) |
平成24年度から新たに開始する文部科学省科学研究費補助金に基づく新学術領
域「多面的アプローチの統合による計算限界の解明」(略称:計算限界解明)
についての説明させて頂きます.この領域は,P≠NP予想をはじめとする重要な
未解決問題の解決へ向けて計算複雑さの理論に革新的な進展をもたらし,計算
の根本原理の解明に新たな潮流を生み出すような強力な計算限界解析理論の構
築を目指し,我が国の関連分野の多くの研究者が共同で提案した研究プロジェ
クトです.領域実施期間の5年間で,多くの日本の研究者の皆さんと,計算
複雑さならびに関連分野で世界をリードする研究を進めていく予定ですので,
多くの方々のご支援とご協力をお願いいたします. |
(英) |
We explain the goal and the plan of a newly started project, Exploring
the Limits of Compuation (ELC for short). This project
(2012 - 2016) amis to ivestigate various techniques and theories
for investigating the limits of computation with the goal of
finding the next steps toward a big breakthrough. |
キーワード |
(和) |
計算複雑さの理論 / 計算の理論 / 多面的アプローチ / / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 112, no. 199, COMP2012-30, pp. 33-33, 2012年9月. |
資料番号 |
COMP2012-30 |
発行日 |
2012-08-27 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2012-30 |