Degrees of categoricity of computable structures

Arch. Math. Log.(2009)

引用 77|浏览13
暂无评分
摘要
Defining the degree of categoricity of a computable structure ℳ to be the least degree d for which ℳ is d -computably categorical, we investigate which Turing degrees can be realized as degrees of categoricity. We show that for all n , degrees d.c.e. in and above 0 ( n ) can be so realized, as can the degree 0 ( ω ) .
更多
查看译文
关键词
turing degree,computable model theory,computability
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要