Every Delta(0)(2) degree is a strong degree of categoricity

JOURNAL OF MATHEMATICAL LOGIC(2022)

引用 1|浏览0
暂无评分
摘要
A strong degree of categoricity is a Turing degree d such that there is a computable structure A that is d-computably categorical (there is a d-computable isomorphism between any two computable copies of A), and such that there exist two computable copies of A between which every isomorphism computes d. The question of whether every Delta(0)(2) degree is a strong degree of categoricity has been of interest since the first paper on this subject. We answer the question in the affirmative, by constructing an example.
更多
查看译文
关键词
Computable structure theory, degrees of categoricity, isomorphisms, Turing degrees
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要