✦ LIBER ✦

Infima of d.r.e. degrees

✍ Scribed by Jiang Liu; Shenling Wang; Guohua Wu

Publisher: Springer
Year: 2009
Tongue: English
Weight: 207 KB
Volume: 49
Category: Article
ISSN: 0933-5846
DOI: 10.1007/s00153-009-0159-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the r.e. predecessors of d.r.e. degre

On the r.e. predecessors of d.r.e. degrees

✍ Shamil Ishmukhametov 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 107 KB

Isolated d.r.e. degrees are dense in r.e

Isolated d.r.e. degrees are dense in r.e. degree structure

✍ Decheng Ding; Lei Qian 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 113 KB

The weak density of properly d-r.e. bran

The weak density of properly d-r.e. branching degree in the d-r.e. degrees

✍ Hong Lu; Decheng Ding 📂 Article 📅 1999 🏛 SP Science China Press 🌐 English ⚖ 544 KB

R.E. degrees of continuous functionals

✍ Normann, Dag 📂 Article 📅 1983 🏛 Springer-Verlag ⚖ 974 KB

Degrees of d. c. e. reals

✍ Rod Downey; Guohua Wu; Xizhong Zheng 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

## Abstract A real __α__ is called a c. e. real if it is the halting probability of a prefix free Turing machine. Equivalently, __α__ is c. e. if it is left computable in the sense that __L__(__α__) = {__q__ ∈ ℚ : __q__ ≤ __α__} is a computably enumerable set. The natural field formed by the c. e.

Degrees of difficulty of generalized r.e

Degrees of difficulty of generalized r.e. separating classes

✍ Douglas Cenzer; Peter G. Hinman 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 250 KB