Weihrauch完备性在分层可计算性中的研究
Weihrauch-completeness for layerwise computability
AI总结:
本文提出分层可计算性的Weihrauch完备性概念,给出复杂振荡、迭代对数定律和伯克霍夫定理等自然例子,并分析共享Weihrauch度但非分层可计算的命中时间算子。
摘要:
我们引入了针对分层可计算性的Weihrauch完备性概念,并提供了若干与复杂振荡、迭代对数定律及伯克霍夫定理相关的自然实例。我们还考虑了命中时间算子,这些算子与前述实例共享Weihrauch度,但并非分层可计算的。
英文摘要:
We introduce the notion of being Weihrauch-complete for layerwise computability and provide several natural examples related to complex oscillations, the law of the iterated logarithm and Birkhoff's theorem. We also consider hitting time operators, which share the Weihrauch degree of the former examples but fail to be layerwise computable.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。