Upper bounds on ideals in the computably enumerable Turing degrees (Q639654): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incomparable prime ideals of recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Information-theoretic characterizations of recursive infinite strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong jump-traceability. I: The computably enumerable case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4460833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness properties and approximations of the jump / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing the strongly jump-traceable sets via randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Benign cost functions and lowness properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using random sets as oracles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low upper bounds of ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3962986 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness and Computability: Open Questions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On strongly jump traceable reals / rank
 
Normal rank
Property / cites work
 
Property / cites work: PARAMETER DEFINABILITY IN THE RECURSIVELY ENUMERABLE DEGREES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lowness properties and randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5494235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3611832 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superhighness and Strong Jump Traceability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Index sets related to prompt simplicity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursively enumerable sets and degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Degrees of Index Sets. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the definable ideal generated by nonbounding c.e. degrees / rank
 
Normal rank

Latest revision as of 11:49, 4 July 2024

scientific article
Language Label Description Also known as
English
Upper bounds on ideals in the computably enumerable Turing degrees
scientific article

    Statements

    Upper bounds on ideals in the computably enumerable Turing degrees (English)
    0 references
    0 references
    0 references
    22 September 2011
    0 references
    In this paper the following interesting results are obtained. Every proper \(\Sigma^0_4\) ideal of the c.e. Turing degrees has an incomplete upper bound. Every proper \(\Sigma^0_3\) ideal in the c.e. Turing degrees has a low\(_2\) upper bound. The partial order of \(\Sigma^0_3\) ideals under inclusion in the c.e. degrees is dense.
    0 references
    0 references
    Turing degrees
    0 references
    ideals
    0 references
    arithmetical hierarchy
    0 references
    0 references