Publication:3487329
From MaRDI portal
zbMath0707.03034MaRDI QIDQ3487329
Publication date: 1990
03D20: Recursive functions and relations, subrecursive hierarchies
03D25: Recursively (computably) enumerable sets and degrees
03D45: Theory of numerations, effectively presented structures
Related Items
Unnamed Item, Definability via Kalimullin pairs in the structure of the enumeration degrees, IN MEMORIAM: BARRY COOPER 1943–2015, The enumeration degrees: Local and global structural interactions, Cupping and definability in the local structure of the enumeration degrees, Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets, Agreement reducibility, A note on the enumeration degrees of 1-generic sets, The minimal e-degree problem in fragments of Peano arithmetic, The high/low hierarchy in the local structure of the \(\omega\)-enumeration degrees, Empty intervals in the enumeration degrees, The jump operation for structure degrees, The structure of the s-degrees contained within a single e-degree, The jump operator on the \(\omega \)-enumeration degrees, Weakly semirecursive sets and r.e. orderings, Branching in the enumeration degrees of the \(\Sigma_2^0\) sets, Sets of generator and automorphism bases for the enumeration degrees, Density of the cototal enumeration degrees, Fragments of the theory of the enumeration degrees, The automorphism group and definability of the jump operator in the \(\omega\)-enumeration degrees, There exists a maximal 3-c.e. enumeration degree, Splitting and nonsplitting in the \(\Sigma_2^0\) enumeration degrees, Complements for enumeration \(\Pi_1^0\)-degrees, Avoiding uniformity in the \(\Delta_2^0\) enumeration degrees, The automorphism group of the enumeration degrees, Enumeration reducibility and positive reducibility of the numberings of families of arithmetic sets, Total Degrees and Nonsplitting Properties of $\Sigma_2^0$ Enumeration Degrees, s-Degrees within e-Degrees, Cupping Classes of $\Sigma^0_2$ Enumeration Degrees