The extendibility of relatively capping degrees under the weak truth table reducibility (Q1334032)

From MaRDI portal





scientific article; zbMATH DE number 640454
Language Label Description Also known as
English
The extendibility of relatively capping degrees under the weak truth table reducibility
scientific article; zbMATH DE number 640454

    Statements

    The extendibility of relatively capping degrees under the weak truth table reducibility (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    10 August 1995
    0 references
    The authors continue to study the now very popular notion of relative extendibility of capping degrees. They prove that for any wtt-degrees \(a\), \(b\), \(d\) such that \(d= a\cap b\), \(a| b\), there exist wtt-degrees \(d_ 1\) and \(d_ 2\), \(d_ 1> a\), \(d_ 2> b\), such that \(d_ 1\cap d_ 2= d\). In the proof, the Sacks coding strategy is used.
    0 references
    wtt-reducibility
    0 references
    capping degrees
    0 references
    wtt-degrees
    0 references
    Sacks coding
    0 references

    Identifiers