An almost deep degree (Q2747726)

From MaRDI portal





scientific article; zbMATH DE number 1658182
Language Label Description Also known as
English
An almost deep degree
scientific article; zbMATH DE number 1658182

    Statements

    An almost deep degree (English)
    0 references
    0 references
    0 references
    0 references
    5 September 2002
    0 references
    almost deep degree
    0 references
    r.e. degree
    0 references
    low degree
    0 references
    An almost deep r.e. degree is one whose join with any low r.e. degree is also low. The almost deep degrees are easily seen to constitute a definable (using the jump) ideal in the r.e. degrees. The authors use a priority construction to show that this ideal is nontrivial.
    0 references

    Identifiers