✦ LIBER ✦

Q1-degrees of c.e. sets

✍ Scribed by Omanadze, R. Sh.; Chitaia, I. O.

Book ID: 113020114
Publisher: Springer
Year: 2012
Tongue: English
Weight: 190 KB
Volume: 51
Category: Article
ISSN: 0933-5846
DOI: 10.1007/s00153-012-0278-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the bounded quasi-degrees of c.e. set

On the bounded quasi-degrees of c.e. sets

✍ Omanadze, Roland Sh. 📂 Article 📅 2013 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB

Structural properties of -degrees of n-c

Structural properties of -degrees of n-c. e. sets

✍ M.M. Arslanov; I.I. Batyrshin; R.Sh. Omanadze 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 568 KB

DEGREES OF ANALYTIC SETS

✍ Karel Hrbacek 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 564 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.

Partially ordered sets of 1-degrees, con

Partially ordered sets of 1-degrees, contained in recursively enumerable m-degrees

✍ A. N. Degtev 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 566 KB

Covering pairs by q2 + q + 1 sets

✍ Z Füredi 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 972 KB