The complements of Lower cones of Degrees and the degree spectra of Structures.

JOURNAL OF SYMBOLIC LOGIC(2016)

引用 16|浏览30
暂无评分
摘要
We study Turing degrees a for which there is a countable structure A whose degree spectrum is the collection {x : x not less than or equal to a}. In particular, for degrees a from the interval [0', 0 "], such a structure exists if a' = 0 ", and there are no such structures if a " > 0 "'.
更多
查看译文
关键词
algebraic structures,turing degrees,degree spectra,computably enumerable (c.e.) sets,families of c.e. sets
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要