研課題
J-GLOBAL ID:202104006224303150  研究課題コード:19205446

効率的な学習可能性の証明困難さに関する研究

体系的課題番号:JPMJAX190M
実施期間:2019 - 2021
実施機関 (1件):
研究代表者: ( , 情報理工学院, 大学院生(修士課程) )
DOI: https://doi.org/10.52926/JPMJAX190M
研究概要:
本研究では,我々がある概念の学習可能性を証明するという行為の計算論的な困難さの解析,及びそれに向けた,新しい理論の構築を目指します.学習可能性の証明困難さを扱うアイデアとして,学習可能性を学習概念クラスの性質として捉え,その証明を学習概念クラスの性質判定問題の一種であるメタ学習問題として定式化することで,その困難さについて,多項式階層や対話証明系などの既存の計算複雑さの理論との関係性を解析します.
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
研究制度:
上位研究課題: 数理・情報のフロンティア
研究所管機関:
国立研究開発法人科学技術振興機構
報告書等:

前のページに戻る