The Extendibility of Relatively Capping Degrees Under the Weak Truth Table Reducibility

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 und...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:中国科学:数学英文版 1994 (4), p.385-394
1. Verfasser: 蒋志根 李昂生 眭跃飞 杨东屏
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1674-7283
1869-1862