The extendibility of relatively capping degrees under the weak truth table reducibility (Q1334032)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The extendibility of relatively capping degrees under the weak truth table reducibility |
scientific article |
Statements
The extendibility of relatively capping degrees under the weak truth table reducibility (English)
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