✦ LIBER ✦

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

✍ Scribed by M.M. Arslanov; I.I. Batyrshin; R.Sh. Omanadze

Book ID: 108054644
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 568 KB
Volume: 156
Category: Article
ISSN: 0168-0072
DOI: 10.1016/j.apal.2008.06.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Q1-degrees of c.e. sets

✍ Omanadze, R. Sh.; Chitaia, I. O. 📂 Article 📅 2012 🏛 Springer 🌐 English ⚖ 190 KB

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

Properties ofe-degrees of the bounded to

Properties ofe-degrees of the bounded total sets

✍ S. V. Rozhkov 📂 Article 📅 2010 🏛 Allerton Press Inc 🌐 English ⚖ 157 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.

m-Degrees of supersets of simple sets

✍ A. N. Degtev 📂 Article 📅 1978 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 231 KB

Degrees of Non α-Speedable Sets

✍ Steven Homer; Barry E. Jacobs 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 613 KB