The jump is definable in the structure of the degrees of unsolvability (Q3491536): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The strong anticupping property for recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A jump class of noncappable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complementing below recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak density and cupping in the d-r.e. degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The d.r.e. degrees are not dense / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of unsolvability: structure and theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong homogeneity conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definable degrees and automorphisms of 𝒟 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo Jump Operators. I: The R. E. Case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: A degree-theoretic definition of the ramified analytical hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed points of jump preserving automorphisms of degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The upper semi-lattice of degrees of recursive unsolvability / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recursively enumerable degree which will not split over all lesser ones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Countable initial segments of the degrees of unsolvability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Initial segments of the degrees of unsolvability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3329452 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3916564 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reducibility orderings: Theories, definability and automorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical recursion theory. The theory of functions and sets of natural numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees joining to <b>0</b>′ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursively enumerable sets of positive integers and their decision problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On automorphisms of the degrees that preserve jumps / rank
 
Normal rank
Property / cites work
 
Property / cites work: On homogeneity and definability in the first-order theory of the Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A non-inversion theorem for the jump operator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Defining Jump Classes in the Degrees Below 0' / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order theory of the degrees of recursive unsolvability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Working below a high recursively enumerable degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complementation in the Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Definability in the Turing degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank

Latest revision as of 11:21, 21 June 2024

scientific article
Language Label Description Also known as
English
The jump is definable in the structure of the degrees of unsolvability
scientific article

    Statements

    The jump is definable in the structure of the degrees of unsolvability (English)
    0 references
    0 references
    1990
    0 references
    0 references
    relatively unsplittable degree
    0 references
    degrees of unsolvability
    0 references
    jump operator
    0 references
    definable
    0 references
    0 references
    0 references
    0 references