This paper is a survey of results on countable families with natural degree spectra. These results were obtained by a modification of the methodology proposed by Wechner, who first found a family of sets with the spectrum consisting precisely of nonzero Turing degrees. Based on this method, many researchers obtained examples of families with other natural spectra. In addition, in this paper we extend these results and present new examples of natural spectra. In particular, we construct a family of finite sets with the spectrum consisting of exactly non-K-trivial degrees and also we find new sufficient conditions on Δ20-degree a, which guarantees that the class {x : x ≰ a} is the degree spectrum of some family. Finally, we give a survey of o...
Abstract. We present a relativized version of the notion of a degree spectrum of a structure with re...
© 2019, Springer Nature Switzerland AG. We show that for both the unary relation of transcendence an...
We study Turing degrees a for which there is a countable structure whose degree spectrum is the col...
© J.UCS.In this paper we introduce a hierarchy of families which can be derived from the integers us...
In this paper we introduce a hierarchy of families which can be derived from the integers using coun...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
© 2016 WILEY-VCH Verlag GmbH & Co. KGaA, WeinheimWe introduce a hierarchy of sets which can be deriv...
Abstract. Given a countable structure A, we dene the degree spectrum DS(A) of A to be the set of all...
© 2016, Association for Symbolic Logic.We study Turing degrees a for which there is a countable stru...
© 2020, Pleiades Publishing, Ltd. Abstract: The investigation of computability in topological struct...
Abstract. For any P ⊆ 2ω, define S(P), the degree spectrum of P, to be the set of all Turing degrees...
Abstract. A computable presentation of the linearly ordered set (ω,≤), where ω is the set of natural...
AbstractThe spectrum of a relation R on a computable structure is the set of Turing degrees of the i...
In this survey, we discuss computability spectra of countable structures that provide a natural meas...
We survey known results on spectra of structures and on spectra of relations on computable structure...
Abstract. We present a relativized version of the notion of a degree spectrum of a structure with re...
© 2019, Springer Nature Switzerland AG. We show that for both the unary relation of transcendence an...
We study Turing degrees a for which there is a countable structure whose degree spectrum is the col...
© J.UCS.In this paper we introduce a hierarchy of families which can be derived from the integers us...
In this paper we introduce a hierarchy of families which can be derived from the integers using coun...
We study the enumerability of families relative to the enumeration degrees. It is shown that if a fa...
© 2016 WILEY-VCH Verlag GmbH & Co. KGaA, WeinheimWe introduce a hierarchy of sets which can be deriv...
Abstract. Given a countable structure A, we dene the degree spectrum DS(A) of A to be the set of all...
© 2016, Association for Symbolic Logic.We study Turing degrees a for which there is a countable stru...
© 2020, Pleiades Publishing, Ltd. Abstract: The investigation of computability in topological struct...
Abstract. For any P ⊆ 2ω, define S(P), the degree spectrum of P, to be the set of all Turing degrees...
Abstract. A computable presentation of the linearly ordered set (ω,≤), where ω is the set of natural...
AbstractThe spectrum of a relation R on a computable structure is the set of Turing degrees of the i...
In this survey, we discuss computability spectra of countable structures that provide a natural meas...
We survey known results on spectra of structures and on spectra of relations on computable structure...
Abstract. We present a relativized version of the notion of a degree spectrum of a structure with re...
© 2019, Springer Nature Switzerland AG. We show that for both the unary relation of transcendence an...
We study Turing degrees a for which there is a countable structure whose degree spectrum is the col...