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...
Gespeichert in:
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!
|
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 |