We consider the extendibility of the relatively capping degrees under the weak truth table reducibility. We show that for any incomplete r.e. degree [d], there exists a [d]-appable r.e. degree above any [d]-cappable r...We consider the extendibility of the relatively capping degrees under the weak truth table reducibility. We show that for any incomplete r.e. degree [d], there exists a [d]-appable r.e. degree above any [d]-cappable r.e. degree under the weak truth table reducibility, where [x] is an r.e. degree under the weak truth table reducibility, or shortly, an r.e. wtt degree.展开更多
基金Project supported by the National Natural Science Foundation of China
文摘We consider the extendibility of the relatively capping degrees under the weak truth table reducibility. We show that for any incomplete r.e. degree [d], there exists a [d]-appable r.e. degree above any [d]-cappable r.e. degree under the weak truth table reducibility, where [x] is an r.e. degree under the weak truth table reducibility, or shortly, an r.e. wtt degree.
