Some Results about the R.E. Degrees

被引：0

作者：

眭跃飞 ^{[1
]}

机构：

[1] Yunnan Normal University

来源：

Acta Mathematica Sinica,English Series | 1987年 / 02期

关键词：

Some Results about the R.E;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

0. Prelinunariee and Introduction If A and B are sets of integers, we say that A is Turing reducible to B (A <B}, if A={e}~B for some e, where {e}~B is the e-th Turing reduction with oracle B. A is weak-truth table reduction

引用

页码：170 / 179

页数：10

共 50 条

[1] Some Results about the R.E. Degrees
眭跃飞
[J]. ActaMathematicaSinica, 1987, (02) : 170 - 179
[2] CONTIGUOUS R.E. DEGREES
AMBOSSPIES, K
[J]. LECTURE NOTES IN MATHEMATICS, 1984, 1104 : 1 - 37
[3] On the r.e. predecessors of d.r.e. degrees
Ishmukhametov, S
[J]. ARCHIVE FOR MATHEMATICAL LOGIC, 1999, 38 (06) : 373 - 386
[4] On the r.e. predecessors of d.r.e. degrees
Shamil Ishmukhametov
[J]. Archive for Mathematical Logic, 1999, 38 : 373 - 386
[5] Degrees of difficulty of generalized r.e. separating classes
Cenzer, Douglas
Hinman, Peter G.
[J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2008, 46 (7-8) : 629 - 647
[6] Medvedev Degrees of Generalized R.E. separating Classes
Cenzer, Douglas
Hinman, Peter G.
[J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 167 : 203 - 223
[7] INITIAL SEGMENTS OF THE R.E. TT-DEGREES
HAUGHT, C
SHORE, R
[J]. JOURNAL OF SYMBOLIC LOGIC, 1988, 53 (03) : 1000 - 1001
[8] Degrees of difficulty of generalized r.e. separating classes
Douglas Cenzer
Peter G. Hinman
[J]. Archive for Mathematical Logic, 2008, 46 : 629 - 647
[9] Isolated d.r.e. degrees are dense in r.e. degree structure
[J]. Arch Math Logic, 1 (01):
[10] RESEARCH ANNOUNCEMENTS R.e. Degrees of Recursively Inseparable Sets
丁德成
[J]. 数学进展, 1985, (04) : 371 - 372

← 1 2 3 4 5 →