Proj
J-GLOBAL ID：202104013250368851
Research Project code：20345326
メタな視点に基づく計算量理論の新展開
メタな視点に基づく計算量理論の新展開
National award number：JPMJPR2024
Study period：2020 - 2023
Organization (1)：
Principal investigator：
(
, 国立情報学研究所, 助教 )
DOI：
https://doi.org/10.52926/JPMJPR2024
Research overview：
メタ計算量とは、計算量を問う問題の計算量(=問題を解くために必要な計算時間などの資源)のことを言います。例えば、回路最小化問題や時間制限付きコルモゴロフ記述量を計算する問題の計算量がその例です。近年、計算量理論においてメタ計算量の研究が国際的に進展し、重要性が認識されてきました。本研究では計算量理論をメタな視点で統一的に見直すことにより、計算量理論の難問に進展を与えることを目指します。
Terms in the title (3)：
Terms in the title
Keywords automatically extracted from the title.
,
,
Research program：
＞
＞
Parent Research Project：
数学と情報科学で解き明かす多様な対象の数理構造と活用
Organization with control over the research：
Japan Science and Technology Agency
