域上超越的度谱
Degree spectra for transcendence in fields
摘要:
我们表明,无论是一元关系的超越和有限关系的代数独立的领域,这些关系的度谱可能包括任何单一的可计算的图灵度,或那些c.e.度高于任意固定的$Δ^0_2$度。在其他情况下,这些谱可以通过枚举任意$Σ^0_2$集合的能力来表征。这是第一个证明,一个可计算域不能有一个具有可计算超越基的可计算副本。
英文摘要:
We show that for both the unary relation of transcendence and the finitary relation of algebraic independence on a field, the degree spectra of these relations may consist of any single computably enumerable Turing degree, or of those c.e. degrees above an arbitrary fixed $Δ^0_2$ degree. In other cases, these spectra may be characterized by the ability to enumerate an arbitrary $Σ^0_2$ set. This is the first proof that a computable field can fail to have a computable copy with a computable transcendence basis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。