贝尔可测函数与真值表度的自同构
Baire measurable functions and automorphisms of the truth-table degrees
AI总结:
该研究将OpenAI关于图灵度刚性的证明适配到真值表可归约性,证明了由贝尔可测函数或连续函数在通集上诱导的真值表度、弱真值表度自同构均为恒等映射。
摘要:
我们证明:若真值表度的自同构π由贝尔可测函数F∶2^ω→2^ω诱导,或仅由连续函数在某个通集上诱导,则π为恒等映射。该结论对弱真值表度同样成立。此论证是将OpenAI近期关于图灵度刚性的证明适配到真值表可归约性的结果。
英文摘要:
We show that if an automorphism $π$ of the truth-table degrees is induced by a Baire measurable function $F\colon 2^ω\to 2^ω$, or merely induced on some comeager set by a continuous function, then $π$ is the identity. The same results hold for the weak truth-table degrees. The argument is an adaptation to truth-table reducibility of OpenAI's recent proof that the Turing degrees are rigid.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。