首页    期刊浏览 2025年06月16日 星期一
登录注册

文章基本信息

  • 标题:Borel-Piecewise Continuous Reducibility for Uniformization Problems
  • 本地全文:下载
  • 作者:Takayuki Kihara
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2016
  • 卷号:12
  • 期号:4
  • 页码:1
  • DOI:10.2168/LMCS-12(4:4)2016
  • 出版社:Technical University of Braunschweig
  • 摘要:We study a fine hierarchy of Borel-piecewise continuous functions, especially, between closed-piecewise continuity and $G_\delta$-piecewise continuity. Our aim is to understand how a priority argument in computability theory is connected to the notion of $G_\delta$-piecewise continuity, and then we utilize this connection to obtain separation results on subclasses of $G_\delta$-piecewise continuous reductions for uniformization problems on set-valued functions with compact graphs. This method is also applicable for separating various non-constructive principles in the Weihrauch lattice.
  • 其他关键词:Piecewise continuity, priority argument, selection, Weihrauch degree, Muchnik degree.
国家哲学社会科学文献中心版权所有