喵ID:hRs9ij免责声明

Borel-piecewise continuous reducibility for uniformization problems

均匀化问题的 Borel 分段连续约简

基本信息

DOI:
10.2168/lmcs-12(4:4)2016
发表时间:
2016
期刊:
Log. Methods Comput. Sci.
影响因子:
--
通讯作者:
Takayuki Kihara
中科院分区:
文献类型:
--
作者: Takayuki Kihara研究方向: -- MeSH主题词: --
关键词: --
来源链接:pubmed详情页地址

文献摘要

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.
我们研究了波莱尔分段连续函数的一个精细层次结构,特别是在闭分段连续性和\(G_\delta\) - 分段连续性之间。我们的目的是理解可计算性理论中的优先论证如何与\(G_\delta\) - 分段连续性的概念相关联,然后我们利用这种关联来获得具有紧图像的集值函数的一致化问题的\(G_\delta\) - 分段连续归约子类的分离结果。这种方法也适用于分离魏赫拉赫格中的各种非构造性原理。
参考文献(5)
被引文献(2)
Inside the Muchnik degrees I: Discontinuity, learnability and constructivism
DOI:
10.1016/j.apal.2014.01.003
发表时间:
2012-10
期刊:
Ann. Pure Appl. Log.
影响因子:
0
作者:
Kojiro Higuchi;Takayuki Kihara
通讯作者:
Kojiro Higuchi;Takayuki Kihara
Inside the Muchnik degree I : The degree structures induced by the arithmetical hierarchy of countably continuous functions
Muchnik 度 I 内部:由可数连续函数的算术层次结构导出的度结构
DOI:
发表时间:
2014
期刊:
Annals of Pure and Applied Logic
影响因子:
0.8
作者:
Kojiro Higuchi;Takayuki Kihara
通讯作者:
Takayuki Kihara
Incomputability of simply connected planar continua
简连通平面连续体的不可计算性
DOI:
发表时间:
2011
期刊:
影响因子:
0
作者:
Takagi R.;Murakami D.;Kondo M.;Ohki T.;Sasaki R.;Mizutani M.;Yamato M.;Nishida K.;Namiki H.;Yamamoto M.;Okano T.;Takayuki Kihara;Takayuki Kihara
通讯作者:
Takayuki Kihara
Computability Theory and Reverse Mathematics via Lawvere-Tierney topologies
通过 Lawvere-Tierney 拓扑的可计算性理论和逆向数学
DOI:
发表时间:
2022
期刊:
影响因子:
0
作者:
Takehiro Hasegawa;Takashi Komatsu;Norio Konno;Hayato Saigo;Seiken Saito;Iwao Sato;Shingo Sugiyama;Takayuki Kihara
通讯作者:
Takayuki Kihara
A hierarchy of immunity and density for sets of reals
实数集的免疫和密度的层次结构
DOI:
发表时间:
2012
期刊:
Lecture Notes in Computer Science
影响因子:
0
作者:
Kakeru Miura;Yamashita Satoshi;Shinto Eguchi;Takayuki Kihara
通讯作者:
Takayuki Kihara

数据更新时间:{{ references.updateTime }}

Takayuki Kihara
通讯地址:
--
所属机构:
--
电子邮件地址:
--
免责声明免责声明
1、猫眼课题宝专注于为科研工作者提供省时、高效的文献资源检索和预览服务;
2、网站中的文献信息均来自公开、合规、透明的互联网文献查询网站,可以通过页面中的“来源链接”跳转数据网站。
3、在猫眼课题宝点击“求助全文”按钮,发布文献应助需求时求助者需要支付50喵币作为应助成功后的答谢给应助者,发送到用助者账户中。若文献求助失败支付的50喵币将退还至求助者账户中。所支付的喵币仅作为答谢,而不是作为文献的“购买”费用,平台也不从中收取任何费用,
4、特别提醒用户通过求助获得的文献原文仅用户个人学习使用,不得用于商业用途,否则一切风险由用户本人承担;
5、本平台尊重知识产权,如果权利所有者认为平台内容侵犯了其合法权益,可以通过本平台提供的版权投诉渠道提出投诉。一经核实,我们将立即采取措施删除/下架/断链等措施。
我已知晓