Natural Large Degree Spectra

David Diamondstone,Noam Greenberg,Daniel Turetsky

COMPUTABILITY-THE JOURNAL OF THE ASSOCIATION CIE（2013）

引用 9|浏览4

暂无评分

摘要

We show that the collection of array non-recursive degrees, the collection of non-jump-traceable degrees, and the collection of degrees which compute a function not dominated by any omega-computably approximable function, are all degree spectra of countable structures.

查看译文

关键词

computable structure, degree spectrum, array computable, totally omega-c.a., jump-traceable

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要