On the degree spectrum of a $\Pi ^0_1$ class
Work
Year: 2010
Type: article
Abstract: For any $\mathcal {P} \subseteq 2^{\omega }$, define $S(\mathcal {P})$, the degree spectrum of $\mathcal {P}$, to be the set of all Turing degrees $\bf {a}$ such that there exists $A\in \mathcal {P}$ ... more
Authors Thomas F. Kent, Andrew E. M. Lewis
Institutions Marywood University, University of Leeds
Cites: 18
Cited by: 8
Related to: 10
FWCI: 1.18
Citation percentile (by year/subfield): 75.79
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: hybrid