paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Borel-Piecewise Continuous Reducibility for Uniformization Problems

均匀化问题的 Borel 分段连续可归约性
LMCS 12(4)2017匹配度 1/10 · 该论文属于可计算性理论、描述集合论与 Weihrauch 格中的非构造性原则研究,讨论 Borel 分段连续归约与集合值函数均匀化问题;这与用户关注的 PL/AI、静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析等研究方向几乎没有交集。引用 4 inbox
Takayuki Kihara
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:研究 Borel 分段连续函数的细粒度层级,并据此分离集合值函数均匀化问题及 Weihrauch 格中的非构造性原则。

本文研究 Borel 分段连续函数之间细粒度层级,特别是闭分段连续与 G_delta 分段连续之间的间隙。作者旨在厘清可计算性理论中的优先法论证与 G_delta 分段连续概念之间的联系,并利用这一联系考察具有紧图的集合值函数上的均匀化问题。主要结果是在 G_delta 分段连续归约的子类之间得到分离,从而给出均匀化问题的不可归约性证据。该方法还可迁移到 Weihrauch 格,用于分离多种非构造性原则。

问题
如何刻画 Borel 分段连续函数的细粒度层级,尤其是闭分段连续与 G_delta 分段连续之间的关系,并将可计算性中的优先法论证用于均匀化问题的可归约性分析?
方法
建立优先法论证与 G_delta 分段连续之间的联系,据此在具有紧图的集合值函数均匀化问题上构造 G_delta 分段连续归约子类之间的分离,并推广至 Weihrauch 格中非构造性原则的分离。
评估
以数学证明给出 G_delta 分段连续归约子类之间的分离结果,并说明该方法可应用于分离 Weihrauch 格中的多种非构造性原则。
原文摘要(Abstract)

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.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{Kihara16,
  title = {Borel-Piecewise Continuous Reducibility for Uniformization Problems},
  author = {Takayuki Kihara},
  journal = {Logical Methods in Computer Science},
  volume = {12},
  number = {4},
  year = {2017},
  doi = {10.2168/lmcs-12(4:4)2016}
}