THE EXTENDIBILITY OF RELATIVELY CAPPING DEGREES UNDER THE WEAK TRUTH TABLE REDUCIBILITY

Authors
JIANG ZG LI AS SUI YF YANG DP
Citation
Zg. Jiang et al., THE EXTENDIBILITY OF RELATIVELY CAPPING DEGREES UNDER THE WEAK TRUTH TABLE REDUCIBILITY, Science in China. Series A, Mathematics, Physics, Astronomy & Technological Sciences, 37(4), 1994, pp. 385-394
Citations number
3
Categorie Soggetti
Multidisciplinary Sciences
Journal title
Science in China. Series A, Mathematics, Physics, Astronomy & Technological Sciences → ACNP
ISSN journal
10016511
Volume
37
Issue
4
Year of publication
1994
Pages
385 - 394
Database
ISI
SICI code
1001-6511(1994)37:4<385:TEORCD>2.0.ZU;2-2
Abstract
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]-cappable r.e. degree above any [d]-ca ppable 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.