The extendibility of relatively capping degrees under the weak truth table reducibility

Zhi Gen Jiang; Ang Sheng Li; Yue Fei Sui; Dong Ping Yang

The extendibility of relatively capping degrees under the weak truth table reducibility

Zhi Gen Jiang^*
, Ang Sheng Li
, Yue Fei Sui
, Dong Ping Yang

^*此作品的通讯作者

CAS - Institute of Software

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

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

源语言	英语
页（从-至）	385-394
页数	10
期刊	Science in China Series A-Mathematics Physics Astronomy and Technological Science
卷	37
期	4
出版状态	已出版 - 4月 1994
已对外发布	是

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{4e93029112884244b1116351ae128774,

title = "The extendibility of relatively capping degrees under the weak truth table reducibility",

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]-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.",

keywords = "r.e. degree, reducibility",

author = "Jiang, \{Zhi Gen\} and Li, \{Ang Sheng\} and Sui, \{Yue Fei\} and Yang, \{Dong Ping\}",

year = "1994",

month = apr,

language = "英语",

volume = "37",

pages = "385--394",

journal = "Science in China Series A-Mathematics Physics Astronomy and Technological Science",

issn = "1001-6511",

publisher = "Science Press (China)",

number = "4",

}

TY - JOUR

T1 - The extendibility of relatively capping degrees under the weak truth table reducibility

AU - Jiang, Zhi Gen

AU - Li, Ang Sheng

AU - Sui, Yue Fei

AU - Yang, Dong Ping

PY - 1994/4

Y1 - 1994/4

N2 - 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]-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.

AB - 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]-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.

KW - r.e. degree

KW - reducibility

UR - https://www.scopus.com/pages/publications/43949149317

M3 - 文章

AN - SCOPUS:43949149317

SN - 1001-6511

VL - 37

SP - 385

EP - 394

JO - Science in China Series A-Mathematics Physics Astronomy and Technological Science

JF - Science in China Series A-Mathematics Physics Astronomy and Technological Science

IS - 4

ER -

The extendibility of relatively capping degrees under the weak truth table reducibility

摘要

其它文件与链接

指纹

引用此