广义的有效可约性
Generalized Effective Reducibility
AI总结:
本文引入了两种基于序数图灵机的集合论语句的有效可约性概念,一种类似于图灵可约性,另一种则借鉴了Weihrauch可约性。通过展示某些(代数)构造在OTM意义上的非有效性,以及讨论各种选择公理版本的有效等价性,文章探讨了有效可约性的应用。
摘要:
我们引入了两种基于序数图灵机(OTMs)的集合论语句的有效可约性概念,其中一种类似于图灵可约性,另一种则借鉴了Weihrauch可约性。我们通过展示某些(代数)构造在OTM意义上的非有效性,并考虑各种选择公理版本的有效等价性,给出了样本应用。
英文摘要:
We introduce two notions of effective reducibility for set-theoretical statements, based on computability with Ordinal Turing Machines (OTMs), one of which resembles Turing reducibility while the other is modelled after Weihrauch reducibility. We give sample applications by showing that certain (algebraic) constructions are not effective in the OTM-sense and considerung the effective equivalence of various versions of the axiom of choice.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。