On the existence of a strong minimal pair (Q5501923): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / arXiv ID
 
Property / arXiv ID: 1610.03591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice embeddings into the recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of the recursively enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Bounds for Pairs of Recursively Enumerable Degrees / 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: The $\Pi _3$-theory of the computably enumerable Turing degrees is undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: A necessary and sufficient condition for embedding principally decomposable finite lattices into the computably enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of Unsolvability. (AM-55) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the degrees less than 0' / rank
 
Normal rank
Property / cites work
 
Property / cites work: The recursively enumerable degrees are dense / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-bounding constructions / 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: Extension of embeddings in the computably enumerable degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A minimal pair of recursively enumerable degrees / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1723234438 / rank
 
Normal rank

Latest revision as of 11:12, 30 July 2024

scientific article; zbMATH DE number 6472713
Language Label Description Also known as
English
On the existence of a strong minimal pair
scientific article; zbMATH DE number 6472713

    Statements

    On the existence of a strong minimal pair (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 August 2015
    0 references
    Turing degrees
    0 references
    computably enumerable degrees
    0 references
    minimal pair
    0 references
    extension of embeddings
    0 references

    Identifiers