scientific article; zbMATH DE number 3342831
From MaRDI portal
Publication:5619077
zbMath0216.00902MaRDI QIDQ5619077
Publication date: 1968
Full work available at URL: https://eudml.org/doc/186717
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (68)
Abstract complexity theory and the \(\Delta_{2}^{0}\) degrees ⋮ Hierarchy of limiting computations ⋮ Elementary theories and structural properties of d-c.e. and n-c.e. degrees ⋮ Nonlowness is independent from fickleness ⋮ Embeddability of the semilattice \(L_m^0\) in Rogers semilattices ⋮ Expressibility in the elementary theory of recursively enumerable sets with realizability logic ⋮ There exists a maximal 3-c.e. enumeration degree ⋮ Rogers semilattices of families of two embedded sets in the Ershov hierarchy ⋮ Approximating approximate reasoning: fuzzy sets and the Ershov hierarchy ⋮ Towards a descriptive set theory for domain-like structures ⋮ Structural properties of computable classes of contructive models ⋮ Towards the Effective Descriptive Set Theory ⋮ Ershov hierarchy and the T-jump ⋮ Interpolating \(d\)-r.e. and REA degrees between r.e. degrees ⋮ The branching theorem and computable categoricity in the Ershov hierarchy ⋮ Turing reducibility in the fine hierarchy ⋮ Normalizing notations in the Ershov hierarchy ⋮ Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces ⋮ Towards characterizing the \(> \omega^2\)-fickle recursively enumerable Turing degrees ⋮ Automorphisms ofη-like computable linear orderings and Kierstead's conjecture ⋮ Fixed-parameter decidability: Extending parameterized complexity analysis ⋮ A classification of low c.e. sets and the Ershov hierarchy ⋮ Hierarchies of function classes defined by the first-value operator ⋮ Classifying equivalence relations in the Ershov hierarchy ⋮ A Survey of Results on the d-c.e. and n-c.e. Degrees ⋮ Nondensity of Double Bubbles in the D.C.E. Degrees ⋮ Decomposability of low 2-computably enumerable degrees and Turing jumps in the Ershov hierarchy ⋮ Complementing cappable degrees in the difference hierarchy. ⋮ On universal pairs in the Ershov hierarchy ⋮ Avoiding uniformity in the \(\Delta_2^0\) enumeration degrees ⋮ Well-Quasi Orders and Hierarchy Theory ⋮ A HIERARCHY OF COMPUTABLY ENUMERABLE DEGREES ⋮ \textit{CEA} operators and the ershov hierarchy ⋮ Weak density and nondensity among transfinite levels of the Ershov hierarchy ⋮ Degree Spectra of Relations on a Cone ⋮ Computable categoricity and the Ershov hierarchy ⋮ Turing degrees in refinements of the arithmetical hierarchy ⋮ Turing jumps in the Ershov hierarchy ⋮ Strongly \(\eta \)-representable degrees and limitwise monotonic functions ⋮ Positive undecidable numberings in the Ershov hierarchy ⋮ Friedberg numberings in the Ershov hierarchy ⋮ Index sets in 0' ⋮ A survey of results on the d.c.e. and \(n\)-c.e. degrees ⋮ The limitations of cupping in the local structure of the enumeration degrees ⋮ On frequency-enumerable sets ⋮ Completely enumerated sets ⋮ Completeness in the arithmetical hierarchy and fixed points ⋮ Turing computability: structural theory ⋮ Precomplete numberings ⋮ Relative enumerability in Ershov's hierarchy ⋮ Model-theoretic properties of Turing degrees in the Ershov difference hierarchy ⋮ Hierarchy of Computably Enumerable Degrees II ⋮ Weakly precomplete equivalence relations in the Ershov hierarchy ⋮ Rice and Rice-Shapiro Theorems for transfinite correction grammars ⋮ Wadge Degrees ofω-Languages of Deterministic Turing Machines ⋮ Rogers semilattices for families of equivalence relations in the Ershov hierarchy ⋮ Asymptotic density and computability ⋮ On a hierarchy of sets. III ⋮ Complete numerations with infinitely many singular elements ⋮ Reductions between types of numberings ⋮ On the finiteness of the recursive chromatic number ⋮ ON THE COMPLEXITY OF CLASSIFYING LEBESGUE SPACES ⋮ Maximality and collapse in the hierarchy of α-c.a. degrees ⋮ Families without minimal numberings ⋮ Hierarchies of hyperarithmetical sets and functions ⋮ Index sets in the hyperarithmetical hierarchy ⋮ Computability of Real Numbers ⋮ Ershov hierarchy
This page was built for publication:
