Degrees of categoricity of computable structures
Arch. Math. Log.(2009)
摘要
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
正在生成论文摘要